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, Abstract. We develop the algebraic polynomial theory for "supertropical algebra," as initiated earlier 

*^ ■ over the real numbers by the first author. The main innovation there was the introduction of "ghost 

' elements," which also play the key role in our structure theory. Here, we work somewhat more generally 

, over an ordered monoid, and develop a theory which contains the analogs of several basic theorems of 

classical commutative algebra. This structure enables one to develop a Zariski-type algebraic geometrie 
approach to tropical geometry, viewing tropical varieties as sets of roots of (supertropical) polynomials, 
leading to an analog of the Hilbcrt Nullstellensatz. 

Particular attention is paid to factorization of polynomials. In one indeterminate, any polynomial 
can be factored into linear and quadratic factors, and unique factorization holds in a certain sense. On 
the other hand, the failure of unique factorization in several indeterminates is explained by geometrie 
phenomena described in the paper. 

O" 

< 

_C ■ 1. Introduction 

One of the goals of algebra is to find the "correct" algebraic structure with which to frame some 
mathematical theory. The underlying motivation of this paper is to provide a direct algebraic approach 
to the rapidly developing theory of tropical mathematics. Tropical geometry has been the subject of 
£C) . intensive recent research, including some remarkable applications in various areas of mathematics, such 

as combinatorics, polynomials (Newton's polytopes), linear algebra, and algebraic geometry; cf. [12j 
and [31 j . Before bringing in our structure, let us review briefly how one passes from "classical" algebraic 
geometry to tropical geometry. 

For any complex afhne variety W — {{z\, . . . , z n ) : Zi € C} C C*-™-*, and any small t, one could define 
its amoeba, cf. |8], 

A(W) = {(logt \zi\,..., log t \z n \) ■ (zi, ■ ■ ■ , z n ) e W} C R<?1, 

OO . 

where R_oo := R U {— oo}. Note that log t \ziZ2\ — log t \zi\ + log t \Z2\, and the limiting case t — ► O 
degenerates to a polyhedral complex, i.e., non-Archimedean amoeba, in R_^, where now R_oo is 
given the structure of the max-plus algebra, for which the new addition is defincd as the maximum, 
multiplication is taken to be the original addition in R, and the zero element is — oo. Passing from 
the original algebraic variety to this "tropical variety" preserves various geometrie invariants involving 
intersections, and has been used to simplify proofs of deep results from algebraic geometry. As developed 
in [U El El [H El H EU EU EU EU ESI, EO] , the max-plus algebra (or dually, the min-plus algebra) lies at the 
foundation of "tropical algebra" and "tropical geometry." A survey can be found in [20] , and [5] provides 
a fine explanation of how one arrivés at tropical geometry defined over the max-plus algebra. 

Although many ideas of tropical geometry can be found in the pq-webs of [T] , researchers in tropical 
geometry have focused on definitions of tropical varieties arising from complex analysis and symplectic 
geometry. In the simplicial geometrie approach of 22J , a finite polyhedral complex is said to be of pure 
dimension k if each of its faces of dimension < k is contained in a fc-dimensional face - called a top- 
dimensional face. A /c-dimensional tropical variety X C R^ is a finite rational polyhedral complex 
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of pure dimension k whose top-dimensional faces 5 are equipped with positive integral weights m(S) such 
that, for each face a of codimension 1 in X, the following condition is satisfied, called the balancing 
condition: 

^m(<TM5) = 0, (1.1) 

<7<ZS 

where S runs over all fc-dimensional faces of X containing o~, and n a {5) is the primitive unit vector 
normal to a lying in the cone centered at a and directed by 8. Accordingly, a tropical hypersurface, i.e., 
an (n — l)-dimensional tropical variety in Rw, must have (topological) dimension n — 1. 

An alternative approach, more algebraic in nature, is to consider tropical polynomials as piecewise 
linear functions / R : W""' — > IR; then the corner locus, denoted Cor(/ R ), is defined as the domain of 
non-differentiability of ƒ„, or, in other words, the set of points on which the evaluation of / R is attained 
by at least two of its monomials. Yet, this notion has no pure algebraic framework over the max-plus 
algebra R_oo, and our structure aims for such a framework. 

There is a direct passage from (classical) affine algebraic geometry to tropical gcomctry, in which 
algebraic varieties are transformed to polyhedral complexes. Namely, the max-plus algebra appears as 
the target of a non-Archimedean valuation val : IK — + R-oo of the field IK of locally convergent Puiseux 
series of the form p{t) — ^2 TeT c T t T , where c r € C and T C Q is bounded from below, where 



val(p(i)) 




c T £ 0}, p(t) € K> 
p(t) = 0. 



Given a polynomial f K = Ylï&nP'^ % i ' ' ' Ki > f° r Pi = Pi(*)i over ^ with zero set 2(f K ) C K^- n \ the 
non-Archimedean amoeba A(f K ) C R_oo is now defined be the closure val(Z(/ K )) of val(2(f K )) 7 where 
the valuation is taken coordinate-wise. 

Theorem 1.1 (Kapranov, [12] ) . A(f K ) is contained in the corner locus of the tropical function 

ƒ„(<») = max((t, o)+val(pi)), a = [a u . . . , a n ) e R (n) , (1.2) 

where ( •, • ) stands for the standard scalar product. (Note that the term a^ 1 • • • a^* is evaluated as (i, a) in 
the max-plus algebra.) Equality holds when val is onto. 

Kapranov's theorem implies not only that every non-Archimedean amoeba is a corner locus of a tropical 
polynomial, but also that any corner locus of a tropical polynomial f K is a non-Archimedean amoeba. 
In [55], tropical varieties were defined as non-Archimedean amoebas val(Z(/)), where I < IK[Ai, . . . , A n ]. 
(However, there exist balanced polyhedral complexes of codimension > 1 that cannot be described as 
non-Archimedean amoebas.) 

From a catcgorical perspective, one would like to study these tropical varieties directly, in terms of the 
underlying algebraic structure. 

Defïnition 1.2. A semiring (iï, +, • , (Dr, Ir), is a set R endowed with binary operations + and ■ and 
distinguished elements ü/j and Ir), such that (R, ■ , 1^) and (R, +, Or) are monoids satisfying distribu- 
tivity of multiplication over addition on both sides, and such that Or ■ r = r ■ Or = Or for every r £ R. 

Semirings have attracted interest because of their impact on computer science, and we use [Ü] as a 
general reference. Occasionally we need the more general notion of a semiring without zero, which 
satisfies all the axioms of semiring except those involving the element Or. For R any semiring without 
zero, we obtain a semiring by formally adjoining the element Or and stipulating that a + ©R = 0r + <i = a 
and a ■ Or = Or ■ a = ©r for each a E R. 

The algebraic structure of the max-plus algebra is that of a semiring without zero, which becomes a 
semiring when we formally adjoin the element — oo. The complications in utilizing the max-plus algebra 
as the underlying structure in tropical geometry erop up almost immediately. Unfortunately, the max- 
plus algebra has no additive inverse (even after one adjoins — oo), and thus its algebraic structure as a 
semiring is handicapped. 

Consequently, the direct algebraic-geometric development of the category of tropical varieties has 
lagged behind. For example, one could define the algebraic set of a polynomial ƒ to be the corner 
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locus of the function Rl"^ —> R-oo detcrmined by ƒ. This formulation is more cumbersome than the 
classical formulation in algebraic geometry that /(a) = 0, a = (ai, . . . , a n ), and its awkwardness becomes 
apparent the moment one starts to work with algebraic sets. The alternative definition used in [25] for 
the algebraic set of ƒ, namely the set of points on which ƒ is not differentiable, works well from the 
perspective of differential geometry, but is even more dimcult to apply in various algebraic situations. 
Consequently, much current research relies hcavily on passing back and forth frcqucntly from "classical" 
algebraic geometry to tropical geometry. 

Furthcrmorc, although any non-Archimedean valuation val satisfies val(pg) = val(p) + v&l(q) as well as 

val(p + q) = max{val(p), val(g)} if val (p) ^ val (q), 

one does not know val(p + q) in the case that val(p) = val(q). Thus, from the point of view of Kapranov's 
Theorem, not only is the max-plus algebra a difficult structure to study, but in some sense it may not 
even be the right structure. 

The first author [Ï3] had addressed these issues by introducing extended tropical arithmetic T, 
the disjoint union of two copies of R, denoted respectively as R and R v = {a y : a € R}, together with a 
formal element — oo. One defines the map v : T — » R^oo to be the identity on Rl^ := U {— oo}, and 
to satisfy v(a) = a" for cach a € R. (As presently defined, v is 1:1.) 

T is also endowed with the two operations © and 0, satisfying the following axioms (using the generic 
notation that a, b 6 R, x, y € T): 

(1) — oo © x — x © — oo = x; 

(2) x © y = maxfi, y} unless v{x) = f(y); 

(3) a © a = © = a © = a v ®a = a u \ 

(4) — oo 0i = i0 — oo = — oo; 

(5) a b = a + b for all a, b 6 R; 

(6) a" b = a W = a u W = (a + b f . 

(T, ©, 0, — oo, 0) is seen in |13j to have the structure of a (non-idempotent) commutative semiring. The 
verification is a special case of Lemma 12.21 below . Our motivating example is T with this notation, which 
we call logarithmic notation, where the zero element ©t is — oo. 

Definition 1.3. A semiring homomorphism v : iï — > R is idempotent if v 2 = v. 

Note that R'' (with the max-plus operations) is a sub-semiring without zero of T isomorphic to the 
usual max-plus algebra, and the map v : T — > R^oo is an idempotent semiring homomorphism. Moreover, 
R^oo is a semiring ideal of T. In this sense, T is a "cover" of the max-plus algebra (and its role is similar 
to that of a covering space). In applying T to tropical geometry, one focuses on the first copy of R, which 
we call the set of tangible elements, while elements of R_oo are called ghost elements; R^^ is called 
the ghost ideal. 

The lack of additive inverses is bypassed by identifying all ghost elements in some sense as "zero" ; this 
leads to a much more malleable structure theory, which is also compatible with tropical geometry. The 
intuition here is that the second component R u is a "shadow" of the tangible component R, with respect 
to which a ghost element a v could be interpreted as the interval from — oo to a, in the sense that there is 
an uncertainty and one does not know which element in this interval to choose. Thus, its elements often 
act as "noise," especially with regard to multiplication, and one is led to treat this ghost component the 
same way that one would customary treat the zero element in commutative algebra. 

It is surprising how well the use of the ghost ideal enables one to overcome the shortcomings of the 
general structure theory of semirings. Also, as we shall see in this paper, non-tangible elements also have 
their own special properties of independent interest. 

Polynomials over T are defined as formal sums 

i>0 

where almost all cti — ©t; addition (denoted ©) and multiplication (denoted 0) of polynomials are defined 
in the usual manner. In order to simplify the notation, we write polynomials in the usual notation, 
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understanding that + now means ffi, and • now means 0; for example, over T, the computation 

(A © 7) (A ffi 3) = (A A) ffi (703)0 A (703) = (A © A) © 7© A © 10 

is rewritten as 

(A + 7)(A + 3) = A 2 + 7A + 10. 
Note that the polynomial semiring T[A] is not a max-plus algebra since, for example, 

(A + 2) + (2A + 1) = 2A + 2. 

We shall cope with this difhculty shortly. 

In this paper we generalize the structure of T to the more abstract setting of a supertropical semir- 
ing R = (R,Q®,v), in which := Q U {©ƒ?} is an ideal, called the ghost ideal, and v : R — > Q is an 
idempotent semiring homomorphism. The "supertropical" structure defined in $3]gives an axiomatic de- 
scription of the extended tropical arithmetic T. Our overall objective is to cover the max-plus algebra by 
an algebraic structure that we call the supertropical semiring, which has a more reasonable structure 
theory, and in whose language many basic concepts of tropical geometry can be described more intrinsi- 
cally. The main structures for us are the supertropical domain fDcfmition l3.9p in which T = R\G<d is a 
monoid comprising the tangible elements (which provide the link to tropical geometry), and especially 
the special case of a supertropical semifield (Definition l3.15p in which Q is an ordered Abelian group. 

A few words about our terminology supertropical and its interpretation. Usually "super" in mathe- 
matics means graded by the additive group (Z2, +)• However, here our structure is "graded" by the mul- 
tiplicative monoid (Z2, •) (viewing the tangibles as the 1-component and the ghosts as the O-component), 
since the product of elements of degree i and j is an element of degree ij. Our focus is on the tangible 
elements, which provide the link the usual tropical theory. Nevertheless, at times it is useful to view the 
supertropical semiring as a "cover" of the max-plus algebra, via the ghost map v. 

As noted earlier, the structure of a polynomial semiring over a supertropical semiring is no longer 
supertropical, so, in order to study polynomials over a supertropical semiring, we introducé a somewhat 
weaker algebraic structure, that of a semiring with ghosts, which also enables us to handle matrices. 
Viewing the algebraic theory from this perspective, one can carry over much of the classical theory of 
commutative algebra and linear algebra. 

The roots of a polynomial ƒ E R[Ai, . . . , A„] over a supertropical semiring R are defined as those 
n-tuples a = (ai, . . . , a n ) E R^ n ' such that /(a) is a ghost element. (We call them roots even when n > 1, 
since the more customary terminology "zeroes" seems misleading in this context.) The geometrie object 
of interest to us is the set of tangible roots of a supertropical polynomial, denoted as Z ian (f). This 
dcfimtion encompasses other formulations in tropical geometry, as wc see in H6.21 and is considerably 
neater than the customary defmition of tropical root described above; especially when one needs to add 
and multiply polynomials. 

This defmition permits us to describe tropical varieties as in classical algebraic geometry. The tropical 
variety A(f K ) arising from the original algebraic variety W — Z(f K ) should be written as the set of 
roots of f T £ T[Ai, . . . , A„], suitably interpreted in our new structure, as to be made explicit in ^S]below. 
This approach provides a clear-cut categorical framework for a direct algebraic study of tropical varieties, 
without constantly referring back to classical algebraic geometry, much in the spirit that one can study the 
category of Lie algebras without always referring back to Lie groups. Our approach also yields the extra 
dividend of providing new, previously inaccessible, examples in tropical geometry, such as subvarieties 
having the same dimension as the original variety (as exemplified in Figure [TJ also cf . Example I6.12p . 

Our main result in this paper is a tropical version of the Hilbert Nullstellensatz (Theorem l7.17p . This 
part of the theory is rather delicate, because the connection between algebra and geometry is more subtle 
than in the classical case - here, radical semiring ideals correspond to components of the complements of 
root sets. 

One needs to study factorization of polynomials to facilitate the computation of roots, but this is a 
delicate matter. Much of the difhculty in factorizing of polynomials arises from the fact that polynomials 
that look quite different may behave as the same function from R^ n > to R. Thus, strictly speaking, we 
should study the natural image of the polynomial semiring in the semiring of functions from R^ to R. 
This leads to equivalence classes of polynomials which we call e-equivalent, and representatives of a 
specific form, which we call full polynomials. 
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(a) An unbounded strip. (b) Two half-spaces. 



(c) A bounded convex set. 



FlGURE 1. Illustrations of supertropical varieties in 2-dimensional space . 



Let N denote the positive natural numbers. It is not difficult to show when the supertropical semifield 
F is N-divisible, that every polynomial that is not a monomial has a tangible root. 

Since factorizations of polynomials respect the roots, we consider factorization of polynomials (up 
to e-equivalence) . In the case of one indeterminate, one already has the analog [1] of the fundamental 
theorem of algebra, that every tangible polynomial can be factored (as a function) uniquely as a product 
of lincar tangible polynomials, stated in the context of supertropical algebras as Propositions 15.91 and 
15.171 In general, we have a full description of factorization of a polynomial ƒ in one indeterminate (as a 
product of linear and quadratic factors) in terms of the tangible roots of ƒ; cf. Theorems 18.211 and 18.431 
and Proposition 18.461 

Although something like unique factorization holds in one indeterminate, it fails miserably in several 
indeterminates. However, its failure should be interpreted geometrically as the ability to partition a 
tropical variety in different ways as a union of irreducible subvarieties. All non-unique factorizations 
that we know are consequences of such geometrie ambiguities. From a more positive viewpoint, every 
polynomial divides a product of binomials (Theorem I8.53|) . which has the geometrie consequence that 
every algebraic set is embedded naturally into a finite union of hyperplanes; also, there is a way to obtain 
the minimal such product, as illustrated in Example 18.631 This latter result is best understood in terms 
of Laurent polynomials (whose root sets match those of polynomials) , since we can extend the natural 
algebraic duality between the max-plus algebra and the min-plus algebra (given by sending an element 
to its inverse) to the Laurent polynomial semiring without zero, thereby yielding a geometrie duality. 

One bonus of viewing polynomials (and Laurent polynomials) as functions is the surprising result 
reminiscent of the Frobenius automorphism (Corollarv l3.28[) : 



for any natural number n. 

Tangible polynomials provide the (affine) varieties familiar from tropical geometry; yet, nontangible 
polynomials yield new and interesting examples of varieties. Consequently, our theorems about polyno- 
mials often are stated for arbitrary supertropical polynomials, even though the formulations and proofs 
may be shorter in the tangible case. Also, there is a polyhedron which yields the correspondence of 
supertropical polynomials with Newton polytopes (Proposition 18. 7|k this is analogous to the grid in [2]. 

Although the algebraic definitions given in this paper can be generalized even further, permitting 
different "layers" of ghosts, wc fecl that the rich theory described above justifies the presentation of the 
structure theory at the current level of generality. This theory also is useful in describing matrices and 
solutions to equations. In subsequent papers including [TT], we develop the matrix theory, including the 
description of nonsingular matrices in terms of the tropical determinant (which is really the permanent), 
and a supertropical version of the Hamilton-Cayley theorem. Resultants of supertropical polynomials are 
studied in [Ï8] , 
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2. VALUED MONOIDS 

In Sj3J we define our main algebraic structure: Supertropical domains, and supertropical semifields. 
Since their definitions could seem technical at first, we motivate them with a preliminary structure that 
provides our major example, as well as a transition to the supertropical theory. 

A monoid M is ordered if M as a set has a total order < such that 

ab < ac and ba < ca for all b < c and a in M. 
Given any ordered monoid (Q, +), one may adjoin the formal element — oo to Q by declaring 

— oo < g, Vg G G, 

and define (—00) + g = g+ (—00) = —00, Vg £ Q . We denote this new ordered monoid G-00 := {—00}, 
declaring —00 H — 00 = —00. Of course G-00 is not a group, even if Q is a group. 
Recall that a monoid homomorphism from (M, •) to (G, +) is a function 

if-.M — > g 

such that ip(1m) — Og (the neutral element of Q) and ip(ab) — f(a) + y(6), Va, 6 <G M. 

Definition 2.1. A monoid (M, ■ ) is valued with respect to an ordered cancellative monoid (Q, +) 

if there is a monoid homomorphism v : M — * Q. We notate this set-up as the triple (M, Q, v); v is called 
the value function for (M, Q, v). 

Given any triple (M,G,v), where Q = we define the extended semiring T{M 1 Q ,v) to be the 

triple (T(M), C/-00, v) where T(M) is the disjoint union M U C/-00, whose value function 

v : T(M) — » Ö-00 

extends the original value function v by putting v(g) = g, Wg € G-oo- Furthermore, T(M) is made into 
a semiring, where multiplication is defined by incorporating the given monoid operations of M and G-oo> 
and also defining 

(1) (-00) 0i = i0 (-00) = -00 for all x £ T(M); 

(2) a g = v(a) + g and g a = g + v(a) for all a S M, g g G-oo', 
addition © on T(M) is defined as follows, for x, y € T(M): 

!x if v{x) > v(y); 

y if v(x) < v(y); (2.1) 

v{x) if v(x) = v(y). 

Lemma 2.2. T(M) is a semiring. 

Proof. The operation © is clearly commutative; to check that is distributive over ©, one wants to 
vcrify that 

xQ (y(B z) = {xQy)(B (xQ z). (2.2) 

This is clear if one of the entries is —00. If v(y) ^ v{z), then by hypothesis v(x y) ^ v(x z), so again 
(I2T21) holds. 

So assume that v(y) — v(z). Then 

xQ(y®z)=xQ v(y) = v(x) + v(y) = v[x y) = (x y) (x © z), 

as desired. Associativity of addition is checked in a similar fashion. Associativity of multiplication is 
clear. □ 

Note that the zero element of T(M) is —00, whereas the original unit element 1m of M is also the 
unit element of T(M), in view of the following verifications: 

lAf © (—00) = (—00) 1m = -00, 2-m © a = a 1m = a 

for all a € M, by definition, whereas, for all g € G-oo, 

1m © 9 = v(± M ) +9 = (-00) + g = g. 
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Remark 2.3. The monoid (T(M), 0) is valued in G-oo, with respect to the value function v . Indeed, let 
us check that 

v(x®y)=v(x)+v{y), Vx,yeT{M). 

Ij x and y are both in M or in G-oo, then this is true by definition, so suppose x £ M and y € G-oo- 
Then 

v(x © y) = v(v(x) + y) = u(v(x)) + v(y) = v(x) + v(y) = v(x) + v{y). 

Example 2.4. Here are some examples of extended semirings (of valued monoids). 

(i) For any ordered monoid ), we have the extended semiring D(G) := T(G,G,^g), where 
AI = G and lg is the identity map. The semiring D(R) is the extended tropical arithmetic, in the 
sense of [13] . Note that in D(G), v restricts to a 1:1 map vm '■ M — > Q. 

(ii) Recall that R x denotes R \ {0}, and R + denotes the positive real numbers. The group (R x ,- ), 
with its absolute value, yields the triple (R X ,IR + ,| |). We often refer back to this example for 
intuition in the case that v is not 1:1. Likewise, for any ordered field F, we have the valued 
monoid (F x ,F+,\ |). 

(iii) If F is a field with valuation v : F — > G, then T(F X , G, v) is an extended semiring. (In particular, 
we could take F to be the field of Puiseux series.) 

(iv) Algebraic groups over ordered fields, or over fields with valuation, can be valued by means of the 
determinant. 

Remark 2.5. Given a triple (M,G,v), one can also define the dual extended semiring T A (M,Q,v), 
where addition is defined by reversing the order in the formula (|2.ip . - namely x(By equals y ifv(x) > v(y), 
and equals x ifv(x) < v(y). As before, we formally adjoin the element —co. This duality will be explained 
algebraically in Q3.3\ 

3. SUPERTROPICAL SEMIRINGS 

We start this section by laying out the basic algebraic notion of a supertropical domain, showing how 
it is just a reformulation of a valued monoid. Then, having made the transition to semirings, we can then 
bring in related semirings such as the semiring of functions of £13.51 and the polynomial semiring. In this 
paper, we assume throughout that all of our semirings are commutative (under multiplication as wcll as 
addition), although in [17j we need to drop this assumption in order to deal with matrices. 

Having already constructed our main object R — T(M), together with the operations ffi and 0, let us 
first describe it more intrinsically in the language of semirings. 

Note 3.1. In line with the customary algebraic notation for semirings, the zero element (D^ of R replaces 
what we originally called —oo. Under this notation, we write Gd instead of G-oo- Likewise, multiplication 
in R is taken to subsume the original monoid operation of G, so is the neutral element of G- 

But in order to emphasize the tropical aspect, we often revert to what we have called logarithmic 
notation when discussing our motivating example R = T(R); in these instances we retain the usage of 
—oo for the zero element and for the multiplicative unit. 

3.1. Semirings with a designated ghost ideal. All of our structures fit into the framework of a 
semiring R with a designated ideal G<d '■= G U {Cfl}, called throughout the ghost ideal. Recall from [9j 
that an ideal of a semiring R, denoted A < R, is a submonoid A of the monoid (R, +) such that ra and 
ar E A for all r € R and a E A. 

In the following definition we consider Go as a semiring in its own right, with neutral element z/(l#). 

Definition 3.2. A semiring with ghosts (ü, Go^v) is a semiring R (with zero element denoted as Gr) 
together with a semiring ideal Go, called the ghost ideal, and an idempotent semiring homomorphism 
v : R — * Go j called the ghost map, satisfying 

a + a = v(a), Va G R. (3-1) 

From now on we formulate tropical concepts in the language of supertropical semirings, in order to 
draw from the structure theory of semirings (together with its parallels in ring theory) . 



8 



Z. IZHAKIAN AND L. ROWEN 



Remark 3.3. The notion of ideal is Standard in semiring theory. O Proposition 9.10] shows that an 
ideal A of R is a kernei of a suitable homomorphism iff A is subtractive, which means that for every 
a, b G R such that a 6 A and a + b G A, we must have d G 4. Whereas one often goes on to define 
a congruence and a quotiënt structure, cf. [9l p. 68], this approach is not relevant to our theory here, 
specifically for Go- Indeed, for any element a G R, we have both 2a = a + a G Go and 2a + a G Go, 
so from this point of view, there is only one coset of Go, which is all of R. The ghost ideal Go is far 
from subtractive, and we must abandon this aspect of classical semiring theory; the main feature of this 
research is an alternative structure theory utilizing the ghost ideal in a fundamental role. 

We are finally ready for the main definition of this paper. 

Definition 3.4. A supertropical semiring is a semiring with ghosts (R,Go,v), satisfying the extra 
properties, where we write a v for v(a): 

(a) (Bipotence) a + b G {a, b}, Va, b G R such that a v ^ b v ; 

(b) (Supertropicality) a + b = a v if a v = b v '. 

Note that Equation (|3.ip . a special case of supertropicality, implies that the ghost map v is given by 
v(a) = a + a. 

Remark 3.5. 

(i) It follows from Equation f3. 1\) that (ab) v = ab + ab — (a + a)b — {a u )b, and likewise {ab) u — a{b u ). 
Thus, {ab) u = {a u b) u = a v W . In particular, b v = Yb. 

(ii) If a v = Ofl, then a = a + <D R = § R U = € R . It follows that u(R\ {<Dr}) C Q- 

(iii) The fact that Go is an ideal of the supertropical semiring R is a formal consequence of the prop- 
erties of the map v. Indeed, if a G R and b G Go, then ab — a{b u ) — (ah)" G Go, & n d likewise 
ba £ Go- (Go is closed under addition, by bipotence.) 

(iv) If a + b = <Üji, then a = b = (D/{. Indeed, if a v ^ b v ', then a + b G {&, b}; let us assume that 
a + b = a. Then a = a + b = (D, so a + b = b, and a = b = 0. 

We have shown that a v = W ; but then a u = a + b = (D/f, implying a — by (ii). 

Strictly speaking, one could have Go = R, with v the identity map. In this case R is an additively 
idempotent semiring, such as the usual max-plus algebra. However, we view this case as degenerate, and 
are much more interested in the case where Go is a proper ideal of R. 

Remark 3.6 (Universal characteristic). Supertropicality implies that Go 2 {nr : r G R}, (where nr = 
r + • • • + 7' repeated n times), for every natural number n > 1; more precisely, a + a = a + a + a = -- - = 
a v G Go, Va G R. Thus, R might be expected simultaneously to have properties of rings of every positive 
characteristic. 

This leads to a surprising fact. 

Proposition 3.7. If R is a supertropical semiring and a, b G R, then 

(a + b) m = a m + b m , Vm G N. (3.2) 

Proof. We need to show that the only terms needed to compute (a + b) m are a m and b rn . Write 

(a + b) m = a rn + \ R v a m - x b +■■■ + H^Vo 1 "- 1 + b m ; 

then (|3.2[) is clear if a = u b, since each side of Equation (|3.2p is then (a m ) l/ , so we may assume that a > u b. 
Then a m >„ whenever i + j — m. This means that the single dominating term in the expansion of 
(a + b) m is a m ; i.e., 

(a + b) rn = a m = a m + b"\ 
as desired. □ 

Remark 3.8. A suggestive way of viewing this proposition is to note that for any m there is a semiring 
endomorphism R — > R given by a i— > a m , strongly reminiscent of the Frobenius automorphism in classical 
algebra. This plays an important role in our theory. 
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3.2. Supertropical domains and semifields. Suppose (R,G%,v) is a supertropical semiring. 

Definition 3.9. A supertropical domain (R, Q®, v) is a supertropical semiring for which the following 
extra properties hold: 

(a) T := R\Go is a (multiplicative) Abelian monoid; i.e., is closed under multiplication. 

(b) The restriction vr of v tol is onto; in other words, every element of Q has the form a v for some 
aeT. 

Note that the ghost ideal Go of a supertropical domain R — (R,Qia,v) determines both T = R\G<o 

and g = g \ {©«}. 

Remark 3.10. One can obtain condition (b) by replacing R by T U v(T) U {©ƒ?}. 

We call T the set of tangible elements; these comprise one of our main focuses, since they lead us 
back to tropical geometry. Ironically, for supertropical scmirings in general, the tangible clements are 
more complicated to define than the ghost elements. In an arbitrary semiring with ghosts, the definition 
of T is much subtler, but we do not consider that issue in this paper. Two elements of R have the same 
parity if they are both ghosts or both tangible. 

Notation 3.11. Viewing Q® as an ordered monoid, we write a > v b (resp. a > v b) to denote a" > b v 
(resp. a v > V ); we write a = u b to denote that a v — b u . We say a is v-maximal in S C R if a >„ s for 
all s G S . 

A major question in algebra is when two elements are equal. Normally in a ring one determines 
whether a — b by checking if a — b = 0. This simple procedure is no longer available in general semirings, 
but in our supertropical setting we note for tangible a.b 6 R that a = v b iff a + b £ Q. This point of 
view provides the motivation for the supertropical theory. We also define an equivalence = by the rule 
a = b iff a, b have the same parity with a = v b. This means that either a — b or a. b 6 T with a = v b. 
(Thus, when v is 1:1, this reduces to equality.) Equivalent elements are interchangeable in the sense that 
if a = 6 thcn ac = bc and a + c = b + c for all elements c. 

Much of the theory can be carried out for T not necessarily Abelian, but this assumption is useful 
when we consider factorization of polynomials (and is even more crucial for studying matrices later on). 

The mild condition that T is a multiplicative monoid has some impressive consequences. 

Remark 3.12. Suppose that R is a supertropical domain. 

(i) R is v-cancellative, in the sense that ca = v cb for c ^ (Dü implies a = v b. Indeed, since vr is 
onto, we may assume that a,b,c € T. But then c(a + b) = ca + cb £ Q by supertropicality , which 
contradicts the fact that T is a monoid unless a + b E Q; i.e., a =„ b. 

In particular, the monoid Q is cancellative. 

(ii) If ca = v db and c = v d ^ then a = v b. Indeed, (ca) 1 ' — (db) v — d v b v — c v b v , so we are done 
by (i). 

(iii) If ca >„ cb, then a >„ b. Indeed, again we may assume that a,b,c G T. If a = v b, then a + b G Q, 
implying ca + cb = c(a + b) G Q , contradicting the fact that ca + cb — ca G T . 

(iv) The same argument shows that R has cancellation over IN, in the sense that a n = v b n implies 
a = v b. Indeed, again we may assume that a, b G T. But Provo sition \3.2\ implies that (a + b) n = 
a" + b n G Q, implying a + b G Q\ i.e., a =„ b. 

(v) It follows from (i) and (iv) (by applying v) that the monoid Q is cancellative and also has can- 
cellation over N. 

(vi) R is a commutative semiring. Indeed, any two elements ofT commute, by definition; hence, 

a{b v ) = {aby = (ba) v = {b y )a; a v b u = (ab) u = (ba)" = b v a v . 

Let us tie supertropical domains to the preliminary notions of the previous section. 

Remark 3.13. Any valued Abelian monoid (M, Q, v) (as in Deünition \2.1\) gives rise to the supertropical 
domain (T(M), Q , v); cf. RemarkUnft 
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Conversely, given a supertropical domain (R, Go,v)i we can recover the valued monoid M = T = R\Go, 
and v = v\t : T — ► Q provides the value function. We view Go as a cancellative ordered monoid (hut now 
with its operation being written as multiplication) , under the following order: 

g > h in Go iff g + h = g in R. 

To verify that ">" defines an order, note that the properties of identity and antisymmetry are immediate; 
to check transitivity, we note that if gi > g2 and <?2 > <?3, then the following equalities hold in R: 

9i + 93 = (,9i + 92)+ .93 = .9i + (.92 + .93) = 9i + .92 = .9i- 

We want to identify (T(T), Go, v) with (R, Go, v)- Definition \3. 2\ aives us Deünition \2.1[ and Remark \2.3\ 
is seen case by case, assuming v(a) > v{b): 

(a) a v + b u = a u , so 

{a + bf =a v + b" = a v . 
Also a + b = a, for if a + b = b, then v(a) = a+ = (a + b) v = b v = v(b), contrary to assumption. 

(b) Likewise, a + b v = a, for if a -\-b v = b v , the same argument would show that 

v{a)=a v + b u = v{a + b) = v{b), 

contrary to assumption. 
The following computation is useful in later sections. 
Lemma 3.14. 

(i) If b 2 = ac in a supertropical semiring, then a + c = a + b + c. 

(ii) More generally (hut over a supertropical domain), if bc =„ ad, then ac + bd = (a + b)(c + d). 

Proof. (i) If a >„ b or c > v b, then there is nothing to prove, so we may assume that a <„ b and c < u b. 
But then if a <„ b or c <„ b we would have ac <„ b 2 by Remark 13. 12f ii). contrary to hypothesis. Hence, 
a= v b= v c, implying 

a + b + c = a" = a + c. 

(ii) By symmetry we may assume that ad> u bc; we are done unless ad> v ac and ad> v bd, implying 
by Remark that d =„ c and a = u b: hence 

ac + bd= {acf = a v c v = (o + b)(c + d). 

□ 

Defïnition 3.15. A supertropical domain (R,G®,v) is called a supertropical semifield ifT is a (mul- 
tiplicative) Abelian group, i.e., if every tangible element is invertible. 

Supertropical semifields play a basic role in our theory, analogous to the role of ficlds in lincar algebra 
and algebraic geometry. 

Remark 3.16. For any supertropical semifield {R, G®> v ), G is a group with neutral element Ir 1 ' . Indeed, 
if a" € G for a € T, then taking b G T such that ab — Ir, we have a v b v — thus a v is invertible in G, 
as desired. 

We usually designate a supertropical semifield as F = (F, Go,v), still denoting the ghost ideal as Go- 

Example 3.17. The extended semirings of Example \2.4\ all are supertropical semifields. 

3.3. Supertropical duality. For any supertropical domain R = (R,G®, 1/ ), the set R+ = R \ {<Dr} 
is a semiring without zero, and one can define the dual semiring without zero R+ to have the 
same underlying set as i?+ with the same tangibles and ghosts, the same ghost map v, and the same 
multiplication, but with addition defined by putting a + b = b in R A iff a + b = a in R+ , and a + b = a u 
in R A whenever a =„ b. (This is well-defined in view of supertropicality.) 

Formally adjoining a zero element Qra to yields a semiring which we call the supertropical 
dual R A . The zero element 0^ of R has been treated separately since if we formally included <Dr in R A , 
it would behave like 00 rather than like the zero element. R A is a supertropical domain, seen by combining 
Remarks 12.31 and 12. 51 and in fact is the supertropical domain that matches the min-plus algebra in [3üj . 
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Lemma 3.18. When R is a supertropical semifield, so is its supertropical dual R A , and moreover there 
is a semiring isomorphism $ : R — > R A given by 

(D r i— > (D/ja , an-a -1 , a" h> (a -1 )", forallaET. 

Proof. Take a,b E T. If a + b = a, then a > u b, so a" 1 < v b^ 1 , implying 

$(a + b) = $(a) = a" 1 = a" 1 + &" 1 = $(a) + $(&) 

in iï A . The same argument works with nonzero ghosts. For a € T, b = we have 

$(a + 6) = = a _1 + (D fi A = $(a) + $(&). 

□ 

This duality provides the reversals of polyhedral complexes in tropical geometry, as described in [16j . 

3.4. The divisible closure of a supertropical domain. Given any ordered monoid (A4,+) with 
cancellation over N, one can form an N-divisible ordered monoid 

M = \— : a e M, m € IKl) , 
Lm J 

called the divisible closure of M. ; here — < — iff na < mb. . The canonical map Ai — > M. given by 
nu j is 1:1. When Al is a group, M. is then a group which can be viewed as containing M.. 

We want to perform the same procedure for a supertropical domain R, but now proceed using the 
semiring notation. We first note by Remark |3. 121 that the ghost set t/ has cancellation over N. Viewing 
the ghost ideal Q as an ordered monoid as in Remark 13.131 (with respect to multiplication) , we form its 
divisible closure G, which we notate 

Ö = {\fa:aeg, togN}. 

We formally define the N-localization 

R = | Ta : a € R, m € IKI j ; 

here yfa = m \fb when a m " = b mn for some n G N. (In the tropical examples, using logarithmic notation, 

one would write — instead of \/a.) 

m v / 

Multiplication is defined by 

rfa m y/b= mm v'a m 'b m , 

and addition by 

Va+ "v^^ m "i/a m ' + b m . 
We extend f : iJ -> 6 to a map R — > ^ by putting z/( ^/o) = v^ 7 , and call -R the divisible closure 
of iï. 

We say that R is divisibly closed if R = R. For example, -D(Q) is divisibly closed. 

Proposition 3.19. If(R,Q,iy) is a supertropical domain, then (R,Q,v) is also a supertropical domain, 
and there is a semiring homomorphism R — > R given by a a (identifying y/a with a) which is 1:1 on 
equivalence classes with respect to our equivalence relation =. When R is a supertropical semifield, R is 
also a divisibly closed supertropical semifield. 

Proof. The operations are clearly well-defined . For example, if — "\fa7 and {Yb — \fb' , then for 
some numbers k.l we have a rn k — a' rn and b n e = b' n , so 

(ab) rn ' n ' M = {a'b') mnkl , 

implying m \fab — m V 'a'b' '. Clearly R is the disjoint union of T = { yfa : a e T, m e N} and Goi an d 
Proposition 13 . 71 shows that R is a divisibly closed supertropical domain. 

It remains to show that if y/a = Vb then a=b. But by definition a n = b n for some n, implying a = v b 
by Remark 13 . 1 2l iv) . and clearly a, b have the same parity, so a = b. □ 

The reason for passing to the divisible closure is to enrich the structure by means of the following 
observation: 
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Remark 3.20. If R is divisibly closed, then a m / n is defined in R for any a 6 R and any rational 
number — . 

n 

Remark 3.21. By the same token as in Provosition \3.23\ in view of Remark \3.1 6 A one can formally 
localize the ghost elements of a supertropical domain to obtain a supertropical semifield, under which 
process equivalence classes are preserved. This trick enables one to extend many of the results about 
supertropical semifields to supertropical domains. 

3.5. The semiring of continuous functions. It is useful to introducé the following topology on R, 
obtained from the order topology on Q: 

Definition 3.22. Suppose (R,G®,v) is a supertropical domain. Viewing Q as an ordered monoid, as 
in Remark 1 3.131 we define the v -topology on R, whose open sets have a base comprised of the open 
intervals 

W a< = {a £ R : a < o? < f3}; W a j 3 -,T = {a £ T : a < a v < f3}, a,/3 £ Go- 

We also define [a, f3] — {a £ T : a < a u < f3}. In other words, [a,(3] is the intersection of T with the 
closure of W a ^-T, and we call it a tangible closed interval. 

Remark 3.23. If R is divisibly closed, then T is dense in R in the sense that each nonempty open 
interval contains a tangible element. (Indeed, if a, f3 £ T with a <„ f3, then a 1 ^ 2 ^ 1 ^ 2 £ W a ,p, in view of 
Remark^M) 

Here is an important semiring construction, given in [10j . 

Definition 3.24. Given any set S and semiring R, we define the semiring Fun(S', R) of functions from 
S to R, under pointwise addition and multiplication. The zero function ©Fun w given by ©Fun(o) = ©ü 
for all a £ S. 

Remark 3.25. The map ƒ ƒ (a) is a semiring homomorphism Fun(5, R) — > R, for any fixed a £ S. 

Remark 3.26. When (R, Go, v) is a semiring with ghosts, then the semiring Fun(S*, R) also is viewed as 
a semiring with ghosts, where a function ƒ 6 Fun(S*, R) is said to be ghost if 

f{a) £ Go for every a £ S. 

The ghost ideal Fun(5, Go) °f Fun(5, R) is the set of ghost functions, and the ghost map v is defined by 
ƒ i— > f v ' , where by definition 

r(a):=f(ay, Va£S. 
Proposition 3.27. If f,g £ Fun(S,R), then (ƒ + g) m = f m + g m for any positive m £ N. 
Proof. In view of Proposition 13. 71 

(ƒ + .9)"» = (ƒ (a) + 5 (a)r = ƒ (a) m + <?(a) m = J m (a) + 5 m (a) (3.1) 
for each a £ S. □ 
Corollary 3.28. If f u . . . , f k £ Fun(S, R), then 

(k \ m k 

i=l ' i=l 

for any positive m£N. 
We also have duality: 

Remark 3.29. The isomorphism $ : F — > F A of Remark \3.18\ extends to an isomorphism 

$Fun : Fun(5, F) — ► Fun(S*, F A ) 
given by ƒ i— > / A , where / A (a) = $(/(a)). (Indeed, for /(a),p(a) £ T, 

(r + 5 A )(a) - ƒ (a)- 1 + .g(a)- 1 = (ƒ + g) A (a), 
where "+" is taken in the appropriate semiring; the other verifications are analogous.) 
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Here is the case of special interest for us. We write for the Cartesian power flW of n copies of R. 
The semiring with ghosts 

Fnn(R^ n \R) := (Fun(flW R), Fnn{F^ n \ v Fun ) 
is not a supertropical semiring for n > 1, since bipotence fails. In analogy with Remark 13.251 we have: 
Proposition 3.30. Given a E R, define 

$ a : Fun(i? (n) ,i?) -> Fun^" -1 ), JZ) 

&y sending ƒ i— * J a , where 

f a (ai, . . . , a n _i) = /(ai, . . . , a„_i,a). 
TTien $ a is a semiring homomorphism. 

Proof. Write a = (ai, . . . , a n _i) and a(a) = (ai, . . . , a„_i, a). Thcn 

+ 5)(a) = (ƒ + ff)(a(o)) = ƒ (a(o)) + ff(a(o)) = *.(/)(a) + *«(ff)(a), 

yielding $ a (/ + = &a(f) + < &a(fl); the verification for multiplication is analogous, and ^(©iï) = ©ü- O 

Later on, we consider 

ker $ a = { ƒ e Fun(iï (n) ,ü) : ƒ (01, ... , a„_x, a) - R : Va, e 

This is a rather restrictive view of the kernei, and is to be weakened in subsequent research. 
Let us bring in the ^-topology. 

Definition 3.31. CPun(flW , R) is the sub-semiring with ghosts, comprised of functions in the semiring 
F\m(R( n \ R) which are continuous with respect to the v-topology of Deünition \3.2^ 

CFun( J R("), J R) plays a very important role in this paper. 

Definition 3.32. Given a = (ai, . . . , a n ) € R^ and f3\, ...,/3 n £ T with each 0i > v Ir, the closed 

a-box is defined as the product of closed tangible intervals (cf. Defintion \3.22\) 



01 a 
-5-, P\a\ 

Pi 



02 n 

75-, P2Ö2 
P2 



^ B a 



c T {r 



Definition 3.33. The semifield F is archimedean, if for every a > v lp and b in F, there is suitable m 
such that a m > u b. 

This guarantees that F (and thus T) has "large enough" and "small enough" elements. 

Remark 3.34. If (R,Qq,v) is a supertropical domain, then R^ is endowed with the usual product 
topology ( obtained from the v-topology on R). When (R, , v) is an archimedean supertropical semifield, 
the closed boxes comprise a sub-base for the closed sets of the relative topology on TW. 

3.6. Radical ideals and prime ideals of semirings. 

Definition 3.35. Suppose A C R. The radical \f~A~ is defined as {a € R : a k € A for some k}. An 
ideal A of R is radical if A = \J~A. 



Remark 3.36. If A is an ideal of a commutative semiring R, then y/A<R, by the usual ring-theoretic 
argument. More surprisingly, if R is a commutative supertropical semiring and A is a sub-semiring of R, 
then \f~A is also a sub-semiring of R, by Proposition \3. 7\ by the same reasoning, if W is a sub-semiring 
of Fwi(R( n \R), then VW is also a sub-semiring of Fun(R( n \ R), by Corollaru \3.28\ 

The following definition is also lifted from ring theory. 

Definition 3.37. An ideal P of a semiring R is prime if it satisfies the following condition: 

AB C P for A,B <R implies A C P or B C P. 

Proposition 3.38. Every radical ideal A of a commutative semiring R is the intersection of prime ideals. 

Proof. We copy the Standard argument from commutative algebra. For any element b ^ A, take an ideal 
P maximal with respect to b k P, for each k e N. Then P is a prime ideal, since if axa% € P with 
fflii 0,2 £ P, then, for i = 1,2 the ideal P + Rai properly contains P, and thus contains a power b ki of b; 
Letting k = ki + ki we see that (P + Rai)(P + Rü2) C P contains b k , contradiction. □ 
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3.7. Ghost-closed ideals. 

Definition 3.39. A ghost-closed ideal of a semiring R = (R,Q®,v) with ghosts is a semiring ideal 
containing the ghost ideal Q®. 

Clearly, a supertropical domain (R, Q®,v) is a supertropical semifield ifF it has no proper ghost-closed 
ideals other than Q®. This is one reason why we focus on ghost-closed ideals. 

Example 3.40. The ghost ideal Fun(F^ n ' , Go) is itself a radical ideal of the supertropical semiring 
Fun(R( n \R). Indeed, if f m (a) G G<d, then f(a) G G®. By Proposition\KM Fun(i^ n ), £ c ) is the in- 
tersection of prime ideals, each of which clearly is ghost-closed. 

Definition 3.41. The ghost-closed ideal (S) (classically) generated by a set S is the intersection of 
all ghost-closed ideals containing S (or, in other words, the ideal generated by S and Q ). 

There is a weaker version of this definition, called "tropical generation," which although more appro- 
priate to the tropical theory is more technical; in this paper we focus on classical generation in order to 
obtain more precise information about the ideals in question. 

3.8. Supertropical divisibility and the supertropical radical. We say that a = b + ghost in a 
semiring R with ghosts when a = b + c for some ghost element c € Go; in this case, we write a \= b. This 

gs 

relation arises naturally in many supertropical contexts, including the following. 

Definition 3.42. In any semiring R, an element b G R divides a G R if a = qb for some q G R. For R 
a semiring with ghosts, an element b G R supertropically divides a G R if a \= qb for some q G R. 

gs 

Definition 3.43. Suppose A C R. The supertropical radical tro yA is defined as the set 

{a G R : some power a k is supertropically divisible by an element of A}. 
An ideal A of R is supertropically radical if A — txo J/A. 

Remark 3.44. If A is an ideal of a commutative semiring R with ghosts, then tla ^/A = A + Go < R- 
It follows at once that every supertropically radical ideal of a commutative semiring R with ghosts is the 
intersection of ghost-closed prime ideals of R (and vice versa). 

By the same sort of argument, in analogy with Remark 13.441 if R is a commutative supertropical 
semiring and A is a sub-semiring of Fwi(R^ n \ R), then tla ^/~A is also a sub-semiring of Fun(i?("), R). 

4. POLYNOMIALS 

Definition 4.1. Given any semiring (R,Goi l/ ) with ghosts, we define the semiring {R\_\\ , G\X\ , v) of 
polynomials 

a.i\ l : cti G R, almost all oi; L = (Dfl, > 
igiH J 
where we define polynomial addition and multiplication in the familiar way: 

v > / V j I k V+i= k / 

We have denoted the semiring of polynomials as R[X\ rather than by the familiar notation R[X\. The 
reason is that, as we shall see, different polynomials can take on identically the same values as functions, 
and we want to reserve the notation R[X] for the equivalence classes of polynomials (with respect to taking 
on the same values as functions). But before discussing this issue, let us develop some more notions. 

We write a polynomial ƒ = 5Z i=0 ck 2 A l as a sum of monomials c^A 1 , where at ^ üi? and ai — <Dr for 
all i > t, and define its degree, deg ƒ, to be t. By analogy, wc sometimcs write W for 1r v X. A polynomial 
is monic if its leading coëfficiënt is Ir. A polynomial ƒ is said to be tangible if its coefficients are all 
tangible. We identify ao\° with ao, for each ao G R. Thus, we may view R c i?[AJ. Often we use 
logarithmic notation for the coefficients of polynomials over T; A then means OA + (—co). 
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Since the polynomial semiring was defined over an arbitrary semiring, we can define inductively 
R[\i, . . . , A„J = R[Xi, . . . , A„_iJ [A„J . Often we write A for {Ai, . . . , A„}. 

Definition 4.2. In particular, we define the polynomial semiring R\_A\ — i?LAi, ■ • • , A n J in n indetermi- 
nates over a supertropical semiring R. Any such polynomial can be written uniguely as a sum 

ƒ= X] a ix,-,in X l ■ ■ ■ K? > 

which we denote more concisely as ^jOtiA', where i denotes the n-tuple (i\, . . . ,i n ) and A' stands for 
A^ 1 • • • Ki ■ We write deg k o^A* = ik for 1 < k < n. The support of ƒ is 

supp(/) = {t : ai ^ Oi?}. 

A binomial is the sum of two monomials. 

Binomials play the key role in this theory, because, as we shall see, tangible roots often can be defined 
in terms of binomials. 

We sometimes write ƒ (Ai, . . . , A„) for a polynomial ƒ £ R\_A\ > indicating that it involves the n inde- 
terminates Aj., . . . , A„. 

Remark 4.3. If F is a supertropical semifïeld, then {ƒ E F\_A\ : ƒ is not a tangible constant} is the 
unique maximal ideal of F [Ai, . . . , A„J , comprised of all the noninvertible elements, and it is a ghost-closed 
prime ideal. 

4.1. The polynomial semiring (as functions). A more concise way of viewing polynomials is insidc 
the larger semiring 

Remark 4.4. There is a natural semiring homomorphism 

* : iï|AJ -> CFun(R( n \R), 

obtained by viewing any polynomial ƒ G R[A\ as the (continuous) function sending (ai,...,et„) i— > 
f(ai, . . . ,a„). 

In classical commutative algebra, when R contains an infinite field, \& is 1:1, by the easy part of the 
fundamental theorem of algebra. Thus, one always can "make" ^ 1:1 by enlarging R suitably. But in our 
supertropical setting, different tropical polynomials could always represent the same function, i.e., take 
on the same values at each element of R. 

For example, take elements a,(3 in a supertropical semifield R, for which (3 > v a 2 . The polynomials 
X 2 + aX + f3 and X 2 + f3 define the same function. Indeed, otherwise there is a g R such that aa has 
v-value at least both that of a 2 and f3. But a 2 <„ aa implies a <„ a, and thus 

(3 < v aa <„ a 2 , 

contrary to hypothesis. This argument did not depend on any other properties of R, and thus shows that 
is not 1:1 over any semifield containing R, as opposed to the classical situation. 

From now on, we work with 

R[A] :=*(i?LAJ); 

i.e., in CFun(i?( n ), R), whose ghost ideal (as observed in gSSJ is CFunCflW, G®)- Thus, R[A] can be 
viewed as a semiring with ghost ideal consisting of all polynomials which as functions take on only ghost 
values. 

4.2. Equivalence of polynomials, and essential polynomials. As noted above, the semiring of 
polynomials over a supertropical semifield is not supertropical, and, even worse, the tangible polynomials 
are not closed under multiplication; for example (A + 3) 2 = X 2 +3 !/ A + 6, which has a ghost term. (Recall 
that our examples are computed in logarithmic notation.) Accordingly, we need another definition to 
enable us to consider polynomials over R in CFun(i?("\i?), i.e., as continuous functions from R^ to R. 
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Definition 4.5. Two polynomials f,g £ R\_A\ are e— equivalent, denoted as ƒ ~ g, if f(a) = g(a) for 
any tuple a = [a\, . . . ,a n ) £ R> n ^ . (In other words, polynomials ƒ and g are e-equivalent iff^(f) = ^(g).) 

Two polynomials f,g £ R\_^\ are weakly (is, e) — equivalent, denoted ƒ ~ g, if they identically take 
on v-equivalent values, i.e., f v ~ g v , or, explicitly, f(a) =„ g(a) for any a — {a\, . . . ,a n ) G iï (n) . Weakly 
(i/,e)— equivalent polynomials f,g £ R[A\ are (i/, e)— equivalent if f(a) and g(a) have the same parity, 
for all a£ R {n \ 

Note 4.6. 

(i) Polynomials of different degree over a supertropical semifield cannot identically take on v-equivalent 
values. Thus, {y, e)- equivalent polynomials (and, a fortiori, e-equivalent polynomials) have the 
same degree. 

(ii) The difference (for tangible polynomials) between e-equivalent and (y,é)- equivalent only arises 
when the restriction vq of v to T is not 1:1. Since vq- is 1:1 in the "standard" tropical exam- 
ple D(Q), this distinction only exists in the more unusual examples, such as (R x ,R + ,v) where v 
is the absolute value; here A + 2 and X + (—2) are (v, e)-equivalent but not e-equivalent. We may 
resort to this example when (y,é)-equivalence comes up, but we focus on e-equivalence whenever 
possible, indicating how the theory simplifies when vq- is 1:1. 

(iii) One can reduce an arbitrary supertropical domain R to the case when vq- is 1:1. Namely, =„ 
restricts to an equivalence ~ on — R\Q; Then (7ó/~) U Q becomes a supertropical domain 
under the natural operations of the equivalence classes (and this can be identified with D(Q)). 

Example 4.7. The following facts hold for all a,b e T , b: 

(i) A + a & X + a v , although X + a ~ A + a v ; 

(ii) A + a & X + b: 

(iii) (A + a) 2 ~ A 2 + a 2 (a special case of Proposition ^TW?i) . 

Let us introducé a natural representative for each e-equivalence class. 

Definition 4.8. The function ƒ e Y\m(R^ l \R) dominates g if f(a) >„ g(a) for all a e i?( n ); ƒ e 
¥xm(R( n ',R) strictly dominates g if f(a) >„ g(a) for all a G R^ n \ 

(Thus, when ƒ dominates g, f(a) + g(a) £ {/(a), f(a) v } for all a £ i^™- 1 ; when ƒ strictly dominates g, 
1 + 9 = 1- ) 

Definition 4.9. Suppose ƒ = ^2 a^A 1 , h = ctjA J is a monomial of f, and write fh = yi,y 3 - (XjA 1 . The 
monomial h is inessential in ƒ iff fh dominates h. The essential part f cs of a polynomial ƒ = X) a i^ 1 
is the sum of those monomials ajA J that are essential, while its inessential part consists of the sum of 
all inessential monomials a^A*. The polynomial ƒ is said to be an essential polynomial when ƒ = / os . 

The following equivalent formulation indicates the direction we wish to take: 

Remark 4.10. 

(i) A monomial h is essential in a polynomial ƒ iff h(a) >„ fh{a) for some a and thus for all a' in 
an open set W a of a. 

(ii) Any monomial h of f cs is essential in f cs . Indeed, by definition, fh{a) + h(a) > v fh{a) for some 
b£ flw, implying h(a) >„ fh{&). A fortiori, this implies h(a) > v ff^(a). 

We want the essential part of a polynomial ƒ to be e-equivalent to ƒ. Towards this end, we turn to 
the divisible closure. 

Remark 4.11. Any archimedean supertropical semifield F ( in the sense of Definition \3.33\) satisfies the 
following property: 

For any nonconstant monomials g\, g%^ h%, . . . , h m and a £ with 

g2 (a) =„ 3i (a) > v hi(a), 1 < i < m, 
and any open set W a of F^ containing a, there exists a' £ W a with 

g 2 {a') > v gx(a!) >„ hi(a'), 1 < i < m. 
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Lemma 4.12. Suppose the supertropical semifield F is archimedean. For any monomials gi,...,gt, 
hi, ... , h m and a 6 F W with 

9\{a) =v 92(0) = v ■■■ =u 9i{a) > u h i (a) 1 l<i<m, 

there exists a' G F^ n ' and 1 < j < £ such that 

gj(a') > v gi(a') Vi ^ j; 9j{a') > v hi(d), 1 < i < m. 

Proof. Induction on l. By Remark 14.111 we have a' G F^ n > such that 

#2(a') > v gi(a') >„ /ij(a'), 1 < i < m. 

Take j such that 5j(a') is f-maximal, and expand the hi to include all gi such that gj(a') >„ g'j(a'). Then 
we have the same hypothesis as before, but with smaller £. □ 

Proposition 4.13. If F is a archimedean supertropical semifield, then f cs ~ ƒ for any ƒ G -^LAJ- 

Proof. Given any a G fW, there is a monomial g\ such that /(a) =,y gi(a). We need to show that 
/ cs (a) .gi(a). This is clear unless 31 (a) = v giin) = v ■ ■ ■ = v >i/ / es ( a ) f° r some other monomial(s) 

32, ■ ■ ■ , gi of ƒ that are inessential in ƒ. But then, by the lemma, we may find a' such that gj(a!) v takes 
on the single largest i^-value of the monomials of ƒ, for some 2 < j < £, contrary to gj being inessential 
in/. □ 

Now we have a new way of viewing the polynomial semiring -F[A]. 

Remark 4.14. For F archimedean, the supertropical polynomial semiring F[A] can be viewed as the 
collection of essential polynomials, viewed as a semiring whereby we perform the usual operations in 
F\_K\ and then take the essential part. The ghost ideal is comprised of those essential polynomials whose 
coefficients are all in G®. 

If fi dominates f2, then obviously fi+g dominates f2+g and f\g dominates ƒ23, for any polynomial g. 
Accordingly, one can discard the inessential monomials at any stage of the computation, which shows that 
our new operations of addition and multiplication in F[A] remain associative and distributive. 

We write ƒ |= g when ƒ ~ g + h for h G Go [A] . Occasionally we only need ƒ ~ g + h as functions on a 

given subset S C then we say ƒ \= g on S. 

The following definition is easily seen to be a special case of Definition 13.261 Since we are viewing 
polynomials as functions, we consider only essential polynomials. 

Definition 4.15. The tangible part / tan of an essential polynomial ƒ ~ ^ o^A* is defined as the sum 
of those ctiA 1 for which ai is tangible; the ghost part f& host of ƒ is the sum of those ctiA 1 for which 
ai G G- 

Thus, any essential polynomial ƒ is written uniquely as the sum of its tangible part / tan plus its ghost 
part /s host . We say that a polynomial is essential-tangible if its essential part is tangible. 

Proposition 4.16. If R = R, then the product q = fg of two essential-tangible polynomials f,g in R\_A\ 
is essential-tangible. 

Proof. Assume q — fg is the product of two essential-tangible polynomials ƒ = X) a iA' and g = ^2 /%A J . 
Write ƒ = f cs + f hl , and g = g cs +g hl ; clearly, / in 3 in , f in g and fg in belong to q h \ and q cs ~ / CS 3 CS . Thus, 
a ghost monomial h of q cs , if it existed, would be obtained from some two (or more) identical products 

aiAV^AJ = a h A h /? k A k ; (4.1) 

But these are dominated by aiA'/JkA 1 * + ahA h /3jAj, in view of Lemma r3.14f ii), so h is inessential. □ 
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5. ROOTS OF POLYNOMIALS 

As in classical algebra, our main interest in polynomials lies in their roots, which are to be defined in 
the tropical sense. As mentioned earlier, in our philosophy, ghost elements are to be treated like zero. 

Definition 5.1. (Compare with [35],) Suppose R = (R,Qia,v) is a supertropical domain. An element 
a e is a (tropical) root of a polynomial ƒ 6 R[Xi, ■ ■ ■ , A„J if f(a) 6 Q$; in this case we also say 

ƒ satisfies a. The root a = (ai, . . . , a n ) is tangible if each ai is tangible or Gr; a = (ai, . . . , a n ) is 
strictly tangible if each ai is tangible. 

For example, any ghost a v is a root of the monomial A, and A has no strictly tangible roots; any 
tangible constant ^ ü_r has no roots. On the other hand, every element of R is a root of all ghost 
polynomials. 

Note 5.2. Of course, a tangible polynomial could take on some non-tangible values. For example, the 
tangible polynomial ƒ = A + 1 satisfies ƒ (1) = 1" € Q. This is precisely the idea behind roots of a tangible 
polynomial. 

Of course, if ƒ 6 R[X] and ƒ (a) = <Dr, then a is a root of ƒ. Although this is usually much too special 
to be of use, it does help us keep track of monomials. Note by Remark l3.5f iv) that ƒ (a) = Gr iff a = Gr 
and A| ƒ. (Otherwise, some monomial of ƒ would take a nonzero value.) Let us generalize this observation. 

Proposition 5.3. Define $ a : R[Xi, . . . , A„] — > R[\\, . . . , A„_i] as in Provosition \3.3(A sending ƒ i— > f a . 
where 

/a(Ai, . . . , A n _i) = ƒ (Ai, . . . , A n _i, a). 

If ƒ G ker$ a , then X n divides f. 

Proof. We are given /(ai, . . . , a n _i, a) = (D_r for all oi, . . . , a n -i € R. But writing 

/(Ai, . . . , A n ) = ^2 h i 

i 

as a sum of monomials, we can view 

/a(Ai, . . . , A n _i) = hi(Xi, . . . , A n _i, a) 
as a sum of monomials, yielding 

y^hi(ai,...,a n -i,a) = Ca, V%- G R 

i 

which by Remark 13. 5f iv) implies that each /ij(<Zi, . . . , a n _i, a) = (D/j for all aj] i.e., each $ a (/ij) = (D^. In 
other words, A n |/ii for each i, implying A„|/. □ 

Lemma 5.4. If Xj divides a polynomial ƒ = ^2hi, where the hi are monomials, then Xj\hi for each i. 
Proof. Write — for the specialization Xj i— > (D_r. Then 

by Proposition 13.301 Applying Remark l3.5l fiv) yields each hi = Or, so Xj divides each hi- □ 

Proposition 5.5. If Xj divides ^2gi, a sum of polynomials, then Xj divides each gi. 

Proof. Write each gi as a sum of monomials; by the lemma, Xj divides each of these monomials, and thus 
divides each gi. □ 
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5.1. The fundamental theorem of supertropical algebra. We return to our general considerations 
about roots. 

Remark 5.6. Obviously, any e-equivalent polynomials have precisely the same roots. 

Remark 5.7. Any root a G of J tan is a root of ƒ . Indeed, f(a) = / tan (a) + ghost £ Go- 

One classical result, the Fundamental Theorem of Algebra, has a very easy analog here. We work 
over a divisibly closed supertropical semifield F — (F, Q®, v); i.e., F = F. 

Lemma 5.8. Suppose F — F. Then for any nonconstant polynomial ƒ G i 7, [AJ and for any a v ^ ©f 
in Q , there exists tangible r G F with f(r) =„ a. 

Proof. Write ƒ = X] a i^ % ■ For each k > 0, there is some tangible ru such that 

Th =u 

thus, a^r\ =„ a. Take r such that r v is minimal among these rï. Then f(r) =„ a. □ 

Proposition 5.9. Over any divisibly closed supertropical semifield (F, G®,v), every polynomial ƒ g F\\\ , 
which is not a tangible monomial, has a strictly tangible root. 

Proof. Suppose f(X) — Y^iL u ai ^^ where a u ^ ©ü- Replacing ƒ by Y^T=u a i^~ U i aim renumbering the 
coefBcients, we may assume that a ^ ©f- Write g(X) = J2iLi a i^\ so fW = 9W + a o- K a o € Se, 
then we could erase ao and divide by A, and conclude by induction on deg ƒ. Thus, we may assume that 
cto ^ Go- By the lemma, there is some tangible r such that g(r) =„ ao, implying ƒ (r) = ojq + ao € D 

This proposition, whose analog for the max-plus algebra was proved in the sense of polynomial factor- 
ization [3], was included here to give a quick positive result, but its proper formulation in this theory is 
more sophisticated; cf. Proposition 15.1 71 below. 

5.2. Different kinds of roots. Varieties of tropical geometry come up in our theory as tangible roots 
of tangible polynomials. However, since we have the ghost structure at our disposal, we might as well 
consider roots of non-tangible polynomials as well, thereby enriching the geometry and also adding insight 
to factorization. 

Note that ghost elements are automatically roots when ƒ lacks a constant term. Thus, our main 
interest is in tangible roots. A bit of thought shows that, unlike the classical situation where the tangible 
roots of a polynomial in one indeterminate are topologically isolated, here we can have a continuüm of 
tangible roots. For example, every number less than 1 is a root of A + \ v . Thus, we need to investigate 
roots of polynomials more carefully. 

Remark 5.10. Consider an arbitrary nonzero polynomial ƒ = ^jO^A* G -RL^VK over a supertropical 
domain R — (R, Go,v). For any essential monomial c^A 1 of f , and a G R^ n \ let us write Ci — aia % , and 

S(a) = {cj : i G supp(/ os )}. 

Write 

c(a)" = max{<:cie5(fl)}, and S(a) = {cj G S(a) : c\ — c(a) l/ }. 
In evaluating f(a), we may discard all Ci which are not v-maximal. There are two cases: 
Case I: S(a) has at least two elements. 
Case II: S(a) has a unique element Cj. 

In Case I, we call a a corner root. These are the familiar roots in tropical geometry, i.e., those arising 
in tropical geometry in the corner locus of polynomials over the max-plus algebra. Note that any corner 
root a is also a root of the binomial consisting of the sum of any two monomials üjA 3 of ƒ for which 
Cj G S(a); this hints at the key role to be assumed by binomials in tropical geometry. A tangible corner 
root a is called ordinary ifi under the notation above, S(a) C T, i.e., if the monomials determining the 
root are tangible. 
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In Case II, a is a root of ƒ iff cj £ t/ ; we call this a cluster root. This is a new phenomenon which 
arises from the supertropical structure, and does not occur in the familiar theory of corner loei for tropical 
geometry based on the max-plus algebra. 

Example 5.11. Consider the polynomial A 4 + 3 U X 3 + 5 U X 2 + 6A + 6 in D(R)[X\. The tangible roots are 
O and all a such that 1 < a < 3. The corner roots are O, (which is ordinary), and 1, 2, and 3 (which are 
not ordinary). All the other tangible roots are cluster roots. 

Remark 5.12. Some immediate consequences, for ƒ £ R[_X\: 

(i) If a v £ Q is "large enough" (for example, for f — X 2 + aiX + ag, if a >„ ct\ and aai >v cto), 
then a v is a root of ƒ . 

(ii) Likewise, if the leading coëfficiënt of f is ghost and a v is "large enough," then a is a root of f. 

(iii) If ctQ £ Q and a v is "small enough," then a is a root of f . For example, in D(R)\_X\, every a < 7 
is a root of X 2 + 8A + 15". 

(iv) More generally, suppose a £ T is a root of f = J^o^A*; let Ci — ctia l , and (notation as in 
Remark \5.10\) . take 

S(a) = {cj is v — maximal in S(a)}. 

If S(a) has only a single element Cj, i.e., a is a cluster root, then this Cj must be a ghost, and 
thus there is an open set containing a, all of whose elements of which are roots of f. (This could 
be viewed as a form of Krasner's Lemma from valuation theory.) 

(v) On the other hand, notation as in (iv), if all Cj £ S(a) are tangible, then taking b £ T "close" 
to a, but not equal, will make all the {ci : ci £ S(b)} distinct, and thus b is not a root of ƒ . 

(vi) If a b and a is a corner root of f, then b is also a corner root. Thus, even when a ^ T , taking 
b £ T for which b = v a yields a tangible root. 

(vii) If a £ T is a root of f and b \= a, then b is a root of f as well. 

A similar situation occurs for polynomials in n indeterminates. Nevertheless, ordinary roots also 
involve extra subtleties, as seen in Example 16. 121 diffcring considerably from the situation in classical 
algebraic geometry. 

Remark 15.121 shows that if ƒ es is tangible, then all of the tangible roots of ƒ are ordinary. 

5.3. Laurent polynomials and rational Laurent functions. Often it is convenient to consider a 
slightly larger semiring than the semiring of polynomials. Let F x :— F \ {Cf}, for a supertropical semi- 
field F. As before, we write A = {Ai, . . . , A„} and A _1 for {A^ 1 , . . . , A^ 1 }. We want to consider functions 
such as X7 . Sincc these are not dcfincd at Op, we must be more careful, and define Fun x (F^ n \F) to 
be the semiring of functions ( J F X )(") F, and CFun((F x F) to be the sub -semiring of continuous 
functions from Fun x (F^ n \ F). (F x )(™) could be called the supertropical torus. 

Definition 5.13. The semiring F[A, A _1 J of Laurent polynomials is the sub-semiring of CFun((_F x p n >, F) 
generated by the Laurent monomials atA', where ai £ F and 

A^A^-'-A^, i!,i 2 ,---,in 6 Z. 

Strictly speaking, first we embed the semiring F[AJ into F[A, A _1 J , and then pass to F[A, A _1 ] insidc 
CFun((F X )("),F). Explicitly, we have: 

Proposition 5.14. There is a canonical 1:1 semiring homomorphism 

* : F [Ai, . . . , A„] — ► F[Ai, Af 1 , . . . , A„, A" 1 ], 

given by f i— > ƒ. Every element of F[X\, Af 1 , . . . , A„, Af 1 ] can thereby be written in the form j-, where h 
is a suitable monomial in F[X\, . . . , X n \. 

Proof. Clearly ^ is a semiring homomorphism, which is 1:1 sincc 

(^x)O) i s dense in F (n) in the v- 
topology. (Any two continuous functions that agree on a dense subset are equal.) The last assertion is 
seen by clearing denominators. □ 
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Remark 5.15. If a £ is a tangible root of ctiA l f , where ai is tangible, then a is also a root of f. 

Since multiplying by a tangible monomial does not affect the roots of a polynomial, it is convenient to 
be able to have monomials invertible, especially when n > 2. Thus, F[A, A _1 ] has the following important 
advantage over F[A}: 

Remark 5.16. Every tangible Laurent monomial is invertible. Consequently, we may always reduce 
Laurent polynomials to Laurent polynomials having constant term 1 f ■ For example, the roots of Ai + A2 
in (_F X )( 2 ' are the same as those of AiA^ 1 + tp. 

In f act, an element of F[A, A _1 ] is invertible in F[A, A _1 ] if] it is a tangible Laurent monomial. (This 
is seen by a degree argument: When multiplying Laurent polynomials that are not Laurent monomials, one 
gets a highest-order term and a lowest-order term, and so the product cannot be a Laurent monomial.) 

Here is an example of a proof made easier by passing to F[A, A — 1 ]. 

Proposition 5.17. Suppose F — F, and f £ F[X±, . . . , A„] is not a tangible monomial. Then f has a 
tangible root. 

Proof. The case when ƒ is a ghost monomial is clear. Take an essential monomial fi = aiA 1 of ƒ . Passing 
to F\_A, A _1 J and dividing by fi, we may assume that tp is a monomial of ƒ (where now ƒ is a sum of 
Laurent monomials). Write ƒ = g + tp. By an argument analogous to Lemma T5.8I there exists tangible 
r for which g(r) =„ tp. Thus r is a root of ƒ. □ 

The Laurent polynomial semiring also permits us to focus the duality of Remark 13.291 

Remark 5.18. If i = {i\, . . . , i n ), write —i for (—ii, ■ ■ ■ , — i n ). The isomorphism 

$ Fu „ : Fun x (F (n) ,F) — » Fun x ((F A ) (n) , F A ) 

of Remark lS. 29\ extends to an isomorphism 

$ poly : F[A,A" X ] — . F A [A,A- X ] 

given by ^ o^A* 1— > ^2 A _l . 

5.4. Convex sets. Suppose F is a divisibly closed supertropical semifield. In this case, a* is defined for 
each a e F and t £ Q, by Remark [3.201 Given a = (01, . . . , a„), we define a* = (a* , . . . , a^). 

Definition 5.19. Suppose F is divisibly closed. We define the path 7 Q .b joining points a and b in 

F (n) 

to be the set 

7a ^:={a*& 1 -* :t£ [0, 1] n Q}. 
A subset S C F^ is convex if whenever a,b £ S then 7 0j b lies in S . 

The left ray (resp. right ray) joining points a and b in F^ n ' is the set 

Va^fe := {éb 1 - 1 :t£ (-oo,l]nQ} 

(resp. "7 a _b '■= {afb 1 ^* : t £ [0,co)nQ} / ). By (closed) ray we mean left ray or right ray. We define open 
(left, right) rays analogously. We define a two-sided ray to be a set of the form 7 J a b := {a*b 1_ * : t £ Q}. 
A function <f> £ Fun(F^™^ , F) is called linear if, for any a,b £ 

</.(a)V(b) 1_i =<t>(a t b 1 - t ), Vt £ Q. 

Remark 5.20. Any Laurent monomial h = A^ 1 • • • A^" is linear; indeed write 

hiéb 1 -') = a i {a\b\- t r---{aib}^ 

= (a i a\ 1 ---at?) t (a i b\ 1 ---bi?y- t = h( a y /i(ft) 1 -* . 

Consequently, we have: 

Lemma 5.21. Given a,b£ fW } f or a ll c ^ a, b in the path ^ a ,b joining a and b: 

(i) If Laurent monomials f%{a) >„ fj(a) and fi(b) > v fj{b), then fi(c) > v fj(c); 

(ii) If Laurent monomials fi(a) > v fj(a) and fi(b) > v fj(b), then fi(c) >„ fj(c); 
(iü) V fi{a) >u fj(a) and fi(b) > v fj(b), then fi{c) > u /,-(c). 
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Proof. (i) (and (ii)): Write c = a'b 1- * for < t < 1. Then 

Mc) = /ii^b 1 -') = MaTMby-t > v MaYMby-t = /j( c ). 

The proof for (iii) is analogous. □ 

6. SUPERTROPICAL GEOMETRY 

Having the basic concepts of polynomials under our belt, we are ready to apply them to tropical 
geometry. For convenience, we treat affine geometry; the analogous discussion using homogeneous poly- 
nomials would yield the parallel results for projective geometry. Although the following definitions could 
be formulated over an arbitrary semiring with ghosts, we work throughout over a supertropical scmificld 
F=(F,g ,v). 

6.1. Supertropical root sets. 

Definition 6.1. For a set S C F[A], we define its root set 

Z(5) = {a=(«i,..,an)eF (H) : f(a) G Go, V/ G S} C F™. 

The complement of Z(S) is F^ \ Z(S). 

The tangible root set, denoted Z ta , n (S), is Z(S) n 7~£ n \ The tangible complement of Zt arl (S) is 
Tq \ Z tan (S). When S = {ƒ} consists of only one polynomial, we write Z tan {f) for Z tan (S), which 
is called a supertropical hyper surf ace; we call Z ta , n (f) a tangible primitive when ƒ is a tangible 
binomial. 

Lemma 6.2. If two points lie in a tangible primitive, then the two-sided ray containing them also lies in 
this tangible primitive. 

Proof. Suppose ƒ = h\ +/12 is a sum of monomials, with /(a), f(b) G Go- Then, in view of Remark l5.20l 

/ ll (a t b 1 - t ) = / lï (a) t ^(b) 1 -*. (6.1) 

since also /ii(a) and /ia(a) are tangible, we have /ii(a) = v h 2 (a), and likewise hi(b) = u h 2 (b); thus, 
Equation |6~T|) yields /ii^b 1 "*) + h 2 (a t b 1 ~ t ) G Go 

since also /ii(b) + h 2 (b) G Go- D 

(Note that this argument does not work for ghosts: If hi(a), hi(b) e Go with hi(a) > v h 2 (a) and 
hi(b) > v h 2 (b), then clearly 

Ma'b 1 -') + ^(a^ 1- *) - Ma^Mb) 1 -* G Go 

for < t < 1, but for small t or large t, one could have h 2 dominating, and thus the sum may be tangible.) 

The tangible root sets are the geometrie objects that we would like to view as supertropical varieties. 
One advantage of this approach is that elementary considerations yield the usual correspondence be- 
tween varieties and ideals of polynomials, whose analogous formulation under other definitions (involving 
domains of non-differentiability) might fail: 

Remark 6.3. 

(i) iïtan(S'i) H Z tan (S 2 ) = Zta, n (Si US2). Thus, the intersection of tangible root sets is a tangible root 
set. 

(ii) Z tan {f) U Z tan (g) = Z tan (fg). Thus, the union of finitely many supertropical hypersurfaces is a 
supertropical hypersurface. 

Nevertheless we continue to use the terminology "(tangible) root set" to avoid confusion with other 
definitions of tropical varieties. 

Remark 6.4. For any S C -F[A], the root set Z(S) of S is closed in the v-topology; its tangible comple- 
ment (as well as its complement) is open in the v-topology. 

Some examples of tangible root sets are given in Examples 18.61 18.621 and 18.631 

For an appetizer, let us start with a sample result, reminiscent of a "weak Nullstellensatz." 
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Remark 6.5. Any finite set S of non- constant polynomials has common roots. In f 'act, one can just take 
ghosts "large enough" so that they outweigh the constant terms in the polynomials. On the other hand, 
S could have no common tangible roots; for example, X + 2 and A + 3 have no common tangible root. 

Definition 6.6. The ideal X(Z) of a set Z C F^ is defined to be 

l(Z) = {feF[X u ...,X„] : f{a)eg ,Vae Z}. 

We calll(Z) the ideal of polynomials satisfying Z. 

Proposition 6.7. For any set Z C R in) , the ideal 1(Z) is a ghost-closed radical ideal of F[A]. 

Proof. To check that X(Z) is an ideal, note that if ƒ (a) £ and <?(a) £ Go for polynomials ƒ and g, then 
(ƒ + g)(a) = f(a) + g(a) £ Q®; likewise if f(a) £ Q and g is any other polynomial, then f(a)g(&) £ Gt>- 
Furthermore, f(a) G G iff /(a) fe £ Q (for any number k > 1), implying ƒ £ I(Z) iff f k £ I(Z); 
hence T(Z) is a radical ideal. Finally, every element is a root of each ghost polynomial, so T(Z) contains 
all the ghost polynomials. □ 

This leads us to try to identify root sets with the ghost-closed radical ideals of the polynomial semiring, 
which we study further when considering the Nullstellensatz in the next section. 

Remark 6.8. Any ghost-closed ideal P of F[X] contains 

(A + a v ){X v +a) = v{X 2 + aX + a 2 ) £ Q[\]. 
It follows that the ghost ideal Q [A] is not prime. 

As soon as one tries to dig deeper, one encounters many potential pitfalls, which we illustrate with a 
few examples in one indeterminate. 

Example 6.9. Suppose F = D(R). Thus, T = R. 

(i) No ideal of F |_AJ defined by a set of tangible roots contains both X 2 + X + 2 and X 2 + 3 A + 1 , since 
the latter has tangible roots 3 and —2, whereas the former only has the tangible root 1. 

(ii) Consider the ideal A of polynomials having 2 as a root. The polynomial ƒ = A + 3" £ A, since 
f{2) = 2 + 3" = 3". Also X + 2 £ A and ƒ + (A + 2) = X" + 3", a ghost. On the other hand, by 
the same token, ƒ + (A + 3) is the same ghost, although X + 3 ^ A. (Actually, every real number 
< 3 is a tangible root of f .) 

(iii) Besides being a root of A + 2, the number 2 is the maximal tangible root of A + 2^, and the minimal 
tangible root of X v + 2. Every element of F is a root of X + 2" or X u + 2 ( cf. Remark \6.8)) . 

(iv) We would like the ideal of polynomials having 1,2 as roots to be generaled by (A + 1)(A + 2) = 
A 2 + 2A + 3. But X + 3" is in this ideal, and its degree is too small! 

(v) is a root both of 3A + 3 and X 2 + 3A + 3, but not of the tangible part of their sum X 2 + 3"A + 3", 
which is X 2 . 

(vi) The ideal of F\X\ generated by all {X + a : a £ R} is not finitely generaled in the classical sense. 
(For any S = {A + ai, . . . , X + ot m }, just take a < min{ai, . . . , a m }, and X + a is not generated 
byS.) ' 

As we continue, we need to piek our way through these various examples. One also wants to go in 
the other direction, from root sets to polynomials. Different polynomials could define the same root sets, 
and the same idea used in classical algebraic geometry is applied here. 

6.2. Tropical varieties versus supertropical root sets. Our definition of root set encompasses the 
corner locus defined in the introduction. In fact, one can apply this idea to any field IK with non- 
Archimedean valuation val : IK — * T. Namely, given any affine hypersurface defined as the roots of 
the polynomial f K £ IK[A], one can pass to the tangible root set of the polynomial f T defined over the 
supertropical semifield -D(val(K)). (For example, one can take IK to be the field of Puiseux series.) 

To incorporate the ideas of tropical geometry into the supertropical theory, we recall the special case 
of tangible polynomials over the supertropical semifield T := D(R), in which we recall T = R, Q = R v ', 
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(a) (b) (c) 

Figure 2. The tangible root sets (shaded) and the corresponding Newton polytopes 
for ƒ = \f\2 + AiA| + aAiA2 + f3 with a and (3 having tangible or ghost values. The 
dashed lines in the left diagrams stand for the subdivision of A(/), and • marks the 
ghost vertices. 

(Dj = — 00 with addition and multiplication induced by max and +, respectively. For any tangible 
polynomial ƒ € Z?(R)[Ai, . . . , A„] and point a £ T™, /(a) is ghost iff the evaluation of ƒ on a is attained 
by two monomials having the same dominant value (both tangible by definition) ; namely a belongs to the 
corner locus Cor(/) of ƒ . In other words, the domain of non-differentiability of ƒ is comprised precisely 
of the corner roots of ƒ. In this way, the corner locus of a polynomial is obtained as a tangible root set, 
and we are poised to pass to a version of algebraic geometry over the supertropical semifield. 

Let us now describe how the tangible root sets (i.e., corner loei) provide the balancing condition 
(Equation (jl.ljO . By Theorem 11.21 any tropical polynomial f K can be written as a convex piecewise 
linear function function 

ƒ» = max {<a,i)+ai}, a 6 R^ , (6.1) 

ieOCN<") 

and the convex huil A(/„) of the set f2 is called the Newton polytope of ƒ„. This is a lattice polytope 
that also has a subdivision 

S(f K ) : A(/J=A 1 U---UA JV 

into convex lattice polytopes, determined by projecting the upper part of the convex huil of {i\, . . . , i n , ai) 
onto A(/ R ). This correspondence yields a duality between Cor(/ R ) and S(f R ) which inverts inclusion of 
faces; the dual of a fc-dimensional face in Cor(/ R ) is an (n — fc)-dimensional face in S(f R ). In particular, the 
dual of an (n — l)-dimensional face S in Cor(/ R ) is a lattice edge of £(ƒ„) whose integral length provides 
the weight m(ö) for S. The one-dimensional faces of the polytope come from binomials ctjA 1 + OjA J 
appearing in ƒ, whose zero sets satisfy ^-A^ 1 = Ij, and thus has normal vector of slope j — i. 

Example 6.10. Consider the polynomial ƒ = A^A2 + A1A2 + IA1A2 +0 in R_ 00 [Ai, A2] . The corner locus 
Cor(/) consists of three line segments and three rays; these are exactly the tangible root set Z tan (/) as 
viewed in T[Ai, A2]. (See Figure\^(a)). 

Supertropical geometry permits a wider scope for the definition of polyhedral complexes, since we 
also have non-tangible polynomials at our disposal, which enable us to describe rt-dimensional polyhedral 
complexes within n-dimensional spaces (for example polytopes); a supertropical hypersurface Z tan (f) C 
RW may have (topological) dimension n when ƒ has an essential ghost monomial. For example, the 
tangible root set of A+ V in F[X] is a ray. Here is a more interesting illustration of supertropical varieties 
that previously were not availablc. 

Example 6.11. Consider the essential polynomial 

f = \\\ 2 + \ 1 \l + a\ 1 \ 2 +l3 
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(a) (b) 

FiGURE 3. (a) The root set of the supertropical tangible line ƒ = Ai + A2 + a, a € T. 
(b) The root set of the supertropical conic ƒ = \\ + \\ + a l/ XiX 2 + b, a, b e T. 

and the tangible root set Z tan (f) of ƒ . When ƒ is tangible, Z tan (f) is just a Standard tropical curve of 
genus 1 (see Figure\^(a)). When a is a ghost, Z ta , n (f) is of dimension 2 and has genus (see Figure 
W(b)). For [3 ghost, Z ta , n (f) has genus 1 and dimension 2 (see Figure\^c)). 

The Newton polytope A(/) of a supertropical polynomial ƒ is defined in the same manner, where 
vertices that correspond to ghost monomials are designated as ghosts. The duality between the tangible 
root set of a polynomial and the subdivision S(f) of its Newton polytope is preserved; here, a ghost 
vertex of A(/) corresponds to an n-dimensional face of Z tan (f) (see for example Figure [5]). 

The ghost roots provide a new dimension to the geometry, as illustrated in the following examples of 
root sets of polynomials in two indeterminates. We display both the tangible and ghost parts of the root 
sets, by taking each axis to represent tangible elements in one direction (from — 00) and ghost clements 
in the other direction. In other words, each axis looks like: 



ghosts in decreasing i/-order ' tangiblcs in incrcasing ï^-order 

Example 6.12. 

(i) Supertropical hyper surf aces: The tangible roots of ƒ = \i + X 2 + a in F[X] are 

(a, b) for b < u a: 
(b, a) for b < v a; 
(b, b) for b >„ a. 

Thus, Z tan (f) is comprised of three rays, all emanating from (a,a), and its tangible complement 
has three components; cf. Figure\^a). 

(ii) The tangible complement of the supertropical conic, given by ƒ = + A 2 + a v A1A2 + b; cf. Fig- 
ure\3\(b), is comprised of three components. This conic is of dimension 2. 

(iii) Tangible root sets of dimension 2 in F^ ; cf. Figure d' 

(a) The unbounded strip Z tan ({Ai + a v \i, b v \\ + A2}), b >„ a _1 ; 

(b) The supertropical hypersurface consisting of two half spaces, Z t&TL {{a v \\ + 6A1A2 + a^A^}), 
b >„ a; 

(c) A convex bounded tangible root set i?tan({Ai + a v , A2 + a", {\\\2Y + a}); 
for a, b, c G T. 
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7. The Nullstellensatz 

One very basic goal (and perhaps the main result of this paper) is to find an analog of Hilbert's 
Nullstellensatz, in order to provide an algebraic foundation for tropical geometry. Unfortunately, the 
naive tropical formulation just does not work, even over a supertropical semifield. 

The "naive tropical Nullstellensatz" would be that for any divisibly closed, archimedean supertropical 
semifield F and any ideal A of F[A] — F[X±, . . . , A n ], a polynomial ƒ satisfies all common roots of A iff 
ƒ G \f~A. Unfortunately, there are many counterexamples to this assertion, some of which are given in 
Example 16.91 This leaves us with a dilemma: Do we want to hold on the notion of ideal and move our 
focus away from root sets, or do we want to stay with root sets and modify our definition of ideal in the 
tropical sense? We deal with the first approach, since it turns out to be more straightforward and quite 
natural. It also turns out that the proofs are most easily expressed in terms of the Laurent polynomial 
semiring F[A, A -1 ]. 

In this discussion, we view a supertropical semifield F = (F,Q®,v), with = F\Q, endowed with 
the i^-topology described in Definition 13.221 and assume that F is divisibly closed and archimedean. 

Definition 7.1. Given a supertropical semifield F — (F, Q®, v) and a polynomial ƒ G F[X\, . . . , A„], we 
define the set 

D f :={a= (a x , . . . , a„) G T c (n) : ƒ (o) G %} = T c (n) \ Z tan (f). 
Refining this definition, writing ƒ = }~] fi, a sum of monomials, define Df^i to be 

£>ƒ,< := {aG T E (n) : f(a) = h(a) G %}. 

We call the Df t i the (tangible) components of ƒ ; we call fi the dominant monomial of ƒ on the 
component Df^. 

Likewise, we define the closed components of ƒ to be 

D fA :={aeT^ ] : f{a)= v fi{a)}. 

Note that ƒ has finitely many components, since ƒ is a sum of finitely many monomials. 

Components and closed components are defined the same way for Laurent polynomials, although here 
we only consider points in 7"(") (since a Laurent polynomial need not be defined at Cf)- Namely, given 
a Laurent polynomial ƒ G F[\i, Aj -1 , . . . , A„, A" 1 ], we define the set 

fl / = {a=( ai ,..., fl „)er("»:/(a)eT}; 

thus T\Dt is the set of tangible roots of ƒ in . 

Again, writing ƒ = ^ ƒ;, a sum of Laurent monomials, define Df i to be 

D fA = {a G T (n) : /(a) = /,(a) G T}. 

We call the Df i the (tangible) components of ƒ; we call fi the dominant Laurent monomial of ƒ 

on the component Df {. 

By definition, a G -D/,i iff /i(a) is tangible and /i(a) > v /j(a) for all j ^ i; hence 

Df=\jD fii . 

i 

On the other hand, when ƒ is tangible, (J ; Dfj = T^ n \ and one obtains a chain complex by taking the 
intersections of closed components. 

Remark 7.2. D fM n% n-n% = {«GT, 1 " 1 : /(o) =„ f iu (a), l<u<k}. 

We call any such nonempty set a fc-border, and we call {D f Al ,...,£) f t i h } its bordering components. 

Note that k does not necessarily describe the codimension, since many components of the same dimension 
could meet at a common border. Nevertheless, we can call a fc-border extremal if it does not have any 
other bordering components. This means in the terminology of Remark l7.2l that there is no a G n„ =1 D/ - ïn 
for which /(a) =„ /i(a) for some i ^ i%, . . . , ifc. 

Remark 7.3. Since any k-border is determined by the monomials of the components bordering it, there 
are at most (™) k-borders, where m is the number of monomials of f . 
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The border between two components Df } \ and Df^> is defined as 

D f ,inD ftV \{Utf liV D fó }, 

in other words, the 2-border after we remove all 3-borders (which include all the /c-borders, k > 3). Two 
components having a nonempty border are called neighbors. (Note that the border is then dense in the 
2-border.) See example in Figure[4] 

Kecping Corollarv 13 . 281 in mind, we have 

Remark 7.4. For any m € N, Df = Dfm, and Dfi = Dfm <m i. 

Clearly, the Dfi are open sets (with respect to the i/-topology) . Furthermore, they are convex, in the 
sense of Dcfinition 15.191 

Proposition 7.5. Each component Dfi is convex, and every closed component is convex. 

Proof. Follows immediately from Lemma l5.211 applied to the dominant monomial in the component. □ 

Corollary 7.6. Every k-border is convex. 

In other words, the common boundaries of the tangible components are convex. Thus, we can apply 
convexity arguments in our proofs, even without any extra topological assumptions on the supertropical 
semifield F. 

Definition 7.7. A closed component Df^ is 2-sided unbounded ifit contains a two-sided ray; otherwise, 
it is partially bounded. The closed component Df^i is bounded if it contains no one-sided ray. 

Lemma 7.8. Any extremal border of a partially bounded component Dfi must be a point. 

Proof. Otherwise this extremal border contains two points, and thus the path connecting them. But 
then the two-sided ray through this path must also intersect some other border of Df i, contrary to the 
extremal hypothesis. □ 

In view of this observation, we define an extremal point of a partially bounded component to be an 
extremal border. 

Note 7.9. The same sort of argument shows that any extremal border must be the intersection of prim- 
itives, but we do not need that fact. 

Proposition 7.10. Any Laurent monomial h takes on v-maximal and v-minimal values in any bounded 
closed component Df i, and furthermore, for h non-constant on Df i, the maximal and minimal v-values 
are taken at extremal points. 
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Proof. By symmetry, we need only look for the ^-minimal values on -D/.i- We claim that for any a in Df\ 
there is a point a' on some border of D f\ such that h(a') <„ h(a). Indeed, take any point b 6 Dfi with 
h(h) <„ h(a). The path connecting a and b lies in the same component, and continuing further along 
the ray until the border produces a smaller value of h. 

We continue with the same argument applied to this border, showing that if a lies in a fc-border, 
there is a point a' in a k + 1-bordcr with h(h) < v h(a), unless the A-border is extremal. Thus, we reach 
an extremal border (since the number of times we can apply this argument is at most the number of 
monomials in ƒ). By definition, this cannot contain a ray, so is an extremal point, and since there are 
only finitely many extremal points, the ^-minimal value of h on all of these must be the i/-minimal value 
onU/j. □ 

Since Remark 1 7 . 31 shows there are only finitely many extremal points, we now see that the minimal and 
maximal ^-values of a monomial on the various bounded components are all obtained at finitely many 
points. This is the key to our proof of the Nullstellensatz below. 

Definition 7.11. Notation as above, we write ƒ ^D fi 9 if 9(Df,i) C T; we write ƒ ^ comp S for 
S C -F [Ai, . . . , A n ], if for every essential monomial fi of ƒ there is some g S S (depending on Df i) with 
f ±D t ,< 9- 

Remark 7.12. 

(1) The use of components is more precise than merely considering tangible root sets. For example, 
the tangible root set of the ideal A of F[X] generated by A + 2 and A + 3 is {2}n{3} = 0. However, 
the constant polynomial 1 has no tangible roots, but does not belong to A. On the other hand, 
the component of 1 is all of T , and is not contained in the component of any element of A, so 

1 ^comp A. 

This example also shows thatX^ZiDZ^) can be larger than the radical of the ghost-closed ideal 
generated byT(Z{) andT{Z%). 

(2) Sometimes polynomials behave differently when viewed as Laurent polynomials. Consider the 
polynomials ƒ = Ai + 1 and g = (Ai + 1)A2 in F[X\, A2] • Then g(a, ©f) = ©F whereas f(a, Cf) = 
a + 1 7^ (Df, o,nd ƒ ^D fi 9- But as Laurent polynomials, ƒ and g take on precisely the same 
tangible roots, so ƒ ^.]j f . g. 

Nevertheless, Laurent polynomials are useful in proving the Nullstellensatz for ordinary poly- 
nomials. 

Let us record some information about the components of a polynomial. 

Remark 7.13. For any polynomials g,h, any component of g contains a component of gh, since Z(g) C 
Z{gh). 

Remark 7.14. Any polynomial ƒ has a unique dominant monomial on any component D of ƒ . (Oth- 
erwise, there are two dominant monomials g and h of ƒ on part of D, and {a £ T : g(a) = h(a)} is 
contained in D D Z(f) = 0, a contradiction. ) 

Proposition 7.15. If ƒ = ^2gj for polynomials gj, then any component D of ƒ is contained in some 
component of some gj; i.e., ƒ -<d gj. 

Proof. Suppose a g D, and h is the dominant monomial of ƒ on D. Then h is a monomial of some gj. 
By Remark 17. 141 h is the dominant monomial of ƒ on all of D, and thus is the dominant monomial of gj 
on all of D. Hence the component of gj contains D. □ 

Corollary 7.16. If for some k > 1, the polynomial f k belongs to the ideal A generated by the set of 
polynomials S — {gi : i € /}, then ƒ ^ comp S. 

Proof. Since ƒ and f k have the same components, we may assume that k = 1. Write ƒ = ^ Qïgï. At each 
component D of ƒ we have suitable j such that ƒ qjgj, so ƒ -<r> 9j] we conclude that ƒ ^ comp S. □ 



Our goal is to prove the following theorem: 
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Theorem 7.17. (Supertropical Nullstellensatz) Suppose F is a divisibly closed, archimedean, su- 
pertropical semifield, A<F[A], and ƒ 6 -F[A]. Then 

ƒ dcomp A iff ƒ € U °¥A. 

The rest of this section is devoted to the proof of the Theorem. Since multiplying a polynomial ƒ by 
any element of T does not affect the root set Z(f), and also does not affect whether or not ƒ belongs to 
a given ideal, we often will replace a polynomial by a scalar multiple. 

7.1. Proof of Theorem 17.171 In view of Proposition 15.141 we can embed F[A] — F[Xi, . . . , A„] into 
F[A, A _1 ] = F[Xi, A^ 1 . . . , A„, A" 1 ]. The interplay between polynomials and Laurent polynomials is quite 
useful, since it enables us to divide by monomials. The proof of the Nullstellensatz is attained according 
to the following sequence of steps, writing f = ^2 fi, a sum of monomials: 

Step 1. Take polynomials go, G A such that ƒ :^r>, <7f>i, and modify them such that f" 1 = on D,, for 
each i. 

Step 2. Increasing m if necessary, one may assume for every component i and all large enough m that 
ƒ.7 1 strictly dominates goj™ -1 on Dy, for each component Dy neighboring Di. 

Step 3. Increasing m if necessary, one may assume for ƒ tangible and all large enough m that f™ 
also strictly dominates gD-J" 11 on all components Dy not neighboring D\ (with respect to 
the same m). 

Step 4. Steps 2 and 3 imply for ƒ tangible that f m (= ^SA/i™" 1 ' where the sum is taken over the 

gs 

components of the tangible essential monomials of ƒ. This means ƒ G tI0 ^/Yli -^lA] <?£>, • 
Step 5. For general ƒ, one may assume that f™ (= ffDj/™ -1 on all components Dy of the essential- 

tangible part of ƒ. 

Step 6. Step 5 implies f m \= ^ SDi/™ -1 , where the sum is taken over the components of the tangible 

gs 

essential monomials of ƒ. This means ƒ € tro ^/X)i F[M9d ; - 
There is a version of the Nullstellensatz, with somewhat easier proof, using the Laurent polynomial 
semiring. Although the Laurent version is a bit different from the polynomial version, as seen in Exam- 
ple 17.121 we end this section with Proposition 17. 21i which could be used to link the two versions. 

Step 1 of the proof. The idea is to match some power f m at each component with some polynomial of 
the ideal A. 

Lemma 7.18. Suppose D = Df i, ƒ g in F[K\, and Xj divides g. Then Xj divides fi. 

Proof. Suppose Xj does not divide /i, and a = (oi, . . . , a n ) G D. Let b be the point obtained by spe- 
cializing aj ^ (Df- Then f(h) < v /(a) = /i(a), but /i(b) = /i(a), implying b € D. On the other hand, 
g(h) = (Df, contrary to hypothesis. □ 

For each component D f i we choose a polynomial gu s i € A for which ƒ diD s i 9D f s - Write h{ for the 
dominant monomial of gr) s - t on Dfy By the lemma, taking m large enough, we have deg^ / ; m > deg^ g 
for each j, so f{ n — qihi for a suitable monomial qi. Replacing gD fi by qigDjn we may assume that 
<7i = 1, and f " 1 = go f ,. This achieves Step 1. 

Step 2 of the proof. Before proceeding to Step 2 - Step 5, we note that Step 4 follows formally from 
Steps 2 and 3, whereas Step 6 follows formally from Step 5. Since we may replace ƒ by f m = fi* 
without affecting the outcome of the theorem, we thus may assume that fi = h\ (notation as in the proof 
of Step 1); in other words, the leading monomials of ƒ and go Si on Df \ are the same. It is convenient 
at this stage to move to the Laurent polynomial ring, replacing ƒ, go s x respectively by 

ƒ 

fi fi ' 

Thus, we assume that fi = h\ = lp. 

We aim to verify Steps 2 and 5 for all sufhciently large m; since there are only finitely many components, 
this means that we need only prove these steps for a given single component i, which we fix for the 
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FlGURE 5. 

remainder of the proof. This simplifies the notation, since we can write D = Df - 1: and g = go- For each 
component D' , we write fo' for the leading component of ƒ and ho' for the leading component of gw ■ 
Thus fjj — Ii£> = Hp, which strictly dominates each fn> and each hr>> on D. 

We need mo such that f^, strictly dominates hjj> on D' for all m > mo, for each component D' neigh- 
boring D. We piek a point a on the border, and take a small enough closed a-box B, cf. Dcfinition 13.321 
such that its extremal points lic in D' U D. Hence, some extremal point b of the box B lies in D' . By 
dcfinition, 

fD'(a) = /zj(a) = 1 F = h D (a) > u h D '(a), 

whereas 

f D > (b) > v f D {h) = t F . 
Thus, since F is archimedcan, there is thq such that 

f D '(h) m >„ h D ,(b) (7.1) 

for all m > niQ. Since there are only finitely many extremal points on the box B, we may assume that 
(|7.ip holds for all extremal points of B and thus, by Lemma [5.211 for all points in B n D' . 

But now for any point b' E D' , the path from a to b' passes through BOD'. It starts at a, where 
/i)/(a) m = t F = h D i(a), and then passes through some point c where fo'{c) m > v tiD'(c) (see Figure[5]), 
so applying Lemma f5.211 to we also have (|7.1[) at the point b', as desired. 

Step 3 of the proof. This is the subtlest part of the proof. Piek a point aefl. Then for every monomial 
,A •' ./■• 

M a ) <v /ö(a) = t F , 

so picking m large enough, we have 

/Ha) m <„ fc(a) (7.2) 
for every monomial h of g. Furthermore, since there are only finitely many components, we may assume 
that (|7.2[) holds for every monomial fi> of ƒ (other than f{). 

Now we fix m for the remainder of the proof, and consider the polynomial ƒ = ƒ m + g. We take the 
components with respect to ƒ ; this is just a subdivision of the components with respect to ƒ . We call a 
component D\> good if ƒ.7 1 strictly dominates the polynomial gD-J^ 1 on Dy. Otherwise, we say that 
_D;' is bad, which means gDif™ dominates ƒ.7 1 on 

Our aim is to prove that all components are good; we assume that some component D' is bad and 
reach a contradiction. Let L be the set of good components. Take a point a in D, and a point b in D; 
adjusting them if necessary, we may assume that the path p from a to b passes only from neighbor to 
neighbor. (In other words, any point on p not lying inside a component lies on the common border of 
two neighbors.) 

By defmition, D and its neighboring components lie in L; we take the first bad component traversed 
by our path p, and clearly may replace this component by D' . Thus, we may assume that p contains 
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a point b' on the border of D' with some component of L, which we call D". Say fc> is the dominant 
monomial of ƒ on D' , and fi" is the dominant monomial of ƒ on D" . Hence /i'(b') = /i"(b') since it lies 
on the border. 
We know that 

/F(a) <, 3A (a)/ i m - 1 (a). 

By hypothesis, since £)' is bad, 

fF(b) <^A(a)/r X (a). 

On the other hand, since D" is good, 

f?(b') = /£?(b') ^«to.to/T-'Ca). 
Since b' lies between a and b on the path p, we have a contradiction to Lemma 15.211 

Step 5 of the proof. Let ƒ denote the tangible polynomial having the same v-vahie as ƒ . We relabel the 
components of ƒ as D\, . . . , D q . Some of these remain as components of Z iajl (f); we call these componcnts 
"true" . Other components are in the root set of ƒ (because of its extra ghost coefficients) and thus belong 
to i?tan(/); and we call these components "fictitious." For each true component Df - 11 take a polynomial 
gt), , ei with a component containing D yj, and let ƒ be the (tangible) sum of these monomials fi, from 
the true components. Applying Step 3 to ƒ, we see that ƒ/," |= f?, 1 strictly dominates go-JT^ on a11 

gs 

true components Dy . 

Step 6 of the proof. This is formal: Clearly f m |= f m — ^ gjj i (summed on the true components). 

gs 

This concludes the proof of the Nullstellensatz. 

Example 7.19. Let R = F[X], and consider the polynomial f = X 2 + 6' y A + 7, whose tangible root set is 
the interval [1,6]. 

(i) If g = X + 4, whose tangible root set is {4}, i/ien 

ƒ = (A + 3)g + 6"A, 

so ƒ h (A + %. 

gs 

(ii) g = A 2 + 4' y A + 6, whose tangible root set is the interval [2,4], then 

f 2 = A 4 + 6"A 3 + 12" A 2 + 13" A + 14 
and (A 2 + 8)5 = A 4 + 4"A 3 + 8A 2 + 12"A + 14, implying 

f h(A 2 +8) 3 . 

gs 

Example 7.20. Generalizing Example \ 7.19\ suppose ƒ = A 2 + a%X + a\ü2, for a\,ai tangible. Then, 
for a tangible, X + a supertropically divides f iff a\ < v a < v ai. Indeed, suppose f \= (A + a)q. Then 

gs 

<7 = A + b, where, comparing constant terms, we see that ab = v axdi- Now matching the coefficients of X 
shows that max{6",a"} < 0%, and thus minl^", a"} > a". 

7.1.1. An explicit connection to the Laurent polynomial semiring. The following result links the Nullstel- 
lensatz to Laurent polynomials, and could be used to provide an alternate proof. 

Proposition 7.21. Suppose hf m = g = ^Zihigi, for some monomial h and some ra, where gi are 
polynomials such that f ~^Di gi in F[A], for each i. Then there is some m' > m for which f m e F[A]gi. 

Proof. Write ƒ = ^2 fi as a hnite sum of monomials, and write h — Jl«=i ■ ^ e P rocee d by induction 
on deg h. Let 

U = {u:k u ^Q}C{l,...,n}. 

Piek u € U, and write A = Xj u , and k — k u . By Proposition l5.5[ A divides h\g\ for each i. 

Let J u = {i : A divides hi}. If i £ J u , then we can write h\ = Xh[, for some monomial h[, and 
f mk = K k gï. 
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If i ^ J u , i.e, A does not divide hi, then A divides gi; hence, by Lemma r7.181 A divides /i, and X k divides 
/j fc . Writing f k = X k ƒ/, we then have f" l+k = X k f^fl ■ Applying this for each u and taking k = ^k u 
yields 

fl = h ifi 9i- 

Hence, taking m' to be the maximum of {m + ^ m J| fe u : u £ U}, we see that each ƒ/" g F[A]gi, 
implying by Corollarv 13.281 that 

□ 

8. Factorization of polynomials 

One way of determining the roots of a polynomial is by factoring it first into irreducible factors, 
which is the main theme of this section. Unfortunately, factorization over the max-plus algebra is quite 
cumbersome. As noted in the introduction, the polynomial A 2 + 4 is irreducible even though 2 is a root. 
One can bypass this difficulty by factoring up to e-cquivalcncc. Sincc a polynomial ƒ has precisely the 
same roots as its essential part, we always study divisibility and factorization in the sense of e-equivalence 
and (V, e)-equivalence, cf. Dcfinition 14.51 

Difficulties are still encountered when studying factorization, especially if one wants to understand 
polynomials having cluster roots, so let us start this section with a brief guide to its results. We embark 
on a thorough investigation of factorization of polynomials over a supertropical semificld F, with cmphasis 
on the factorization of a polynomial /(A) in one indeterminate A. This requires finding the appropriate 
representative of ƒ in -F[_^J- Although one could work with essential polynomials, the computations do 
not match so well, as we see in Example l4.7l fin), and we look for a more convenient representative. The 
answer comes from a description of the polytope of a polynomial in H8.2.11 which leads us to the notion 
of a full polynomial (Definition l8.1ip . 

Tangible full polynomials behave quite like polynomials in classical algebra, having unique factorization 
into linear factors; cf. Theorem 18.211 However, nontangible polynomials behave more poorly, and unique 
factorization is violated in Example 18.381 We recover unique factorization by turning to the factorization 
"minimal in ghosts," which is interpreted in Proposition 18.461 in terms of the root set of the polynomial. 
So from this point of view, one can "understand" factorization in terms of roots, even when some of the 
roots are not ordinary. 

The situation for several indeterminates is more disturbing at first, since a serious violation of unique 
factorization is given in Example 18. 5 11 However, this also can be understood in terms of root sets, and by 
rewriting factorizations in terms of binomials, cf. Theorem 18.531 which has the geometrie interpretation 
that every root set can be embedded naturally in a union of hyperplanes. The remainder of this section 
contains examples which clarify the geometrie content of this theorem. 

8.1. General observations about factorization. 

Defïnition 8.1. A polynomial g g -R|_AJ e-divides f, written g\ e f, if ƒ ~ qg for some polynomial q. (In 
other words, the image of g in i?[A] divides the image of f.) A polynomial ƒ is said to be e-reducible if 
ƒ ~ gh for some g,h G -R|AJ each not e-equivalent to a nonconstant; otherwise f called is e-irreducible. 
The product f ~ q\ ■ ■ ■ q s is called a factorization of f into irreducibles if each of the qi 's is e- 
irreducible. 

Remark 8.2. For ƒ, g 6 iï|AJ , if ƒ | e g and g | e h, then f \ e h. 

Example 8.3. (Logarithmic notation) 

(1) (A + 1) | e (A 2 + 2A + 3), smce A 2 + 2A + 3 = (A + 1)(A + 2); 

(2) (A + 1) | e (A 2 + 2), in view of Example (Ui); 

(3) E fi k L E IT f° r each m>k>l, in view of Corollarv WM 

Proposition 8.4. The polynomial g | o f, iff the essential part of qg equals the essential part of f for 
some polynomial q. 
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Proof. For each condition, the essential parts have to be e-equivalent, and thus equal, monomial for 
monomial. □ 

Corollary 8.5. The polynomial g\ e f, iff the essential part of g e-divides the essential part of ƒ with 
respect to the multiplication of R |_AJ . 

Proof. By Proposition l8.4l □ 

Example 8.6. The following is a list of all e-irreducible polynomials in F[X], together with their tangible 
root sets and their tangible complements. We normalize, to assume that the leading coëfficiënt is lp or 
\f v ■ For convenience, we also assume throughout that v-r : T — > G is 1:1 and a,b G T . 

Type I.a: ƒ = A; Z(f) — Go, whereas Z tan (f) = {©f}- The tangible complement is all ofT. 

Type ƒ.6: ƒ = A + a: Z tan (f) = {a}. The tangible complement is the union of two open rays. 

Type II (right ghost): ƒ = A + a v ; Z tan (f) — {b £ T : b < v a], the closed left ray up to a. The 
tangible complement is the open right ray from a. 

Type III (left ghost): ƒ = X v + a ; Z tan (f) — {b £ T : b >„ a}, the closed right ray from a. The 
tangible complement is the open left ray to a. 

Type IV: ƒ = A 2 + V A + ab for a < v b; Z ian (f) = {d £ T : a < v d < v b}, the closed interval from 
a to b. The tangible complement is comprised of two open rays, one open left to a and the other 
open right from b. 

8.2. The geometry of polynomials. Important as they are to our theory, essential polynomials miss 
the mark when computing factorizations, since we have to continue to take essential parts when computing 
products. We want a different representative inside F\_A\ that will more accurate reflect this product. 
In order to put the algebraic theory into perspective, we turn to a key geometrie interpretation of 
polynomials, which enables us to overcome this dimculty. 

8.2.1. The polyhedron of a polynomial. We identify each monomial cti\ l (for i = (i\, . . . ,i n )) with the 
point 

(i, qH = . . . , i n , <) g xg c R (n) x g, 

where G is the divisible closure of G- For any polynomial ƒ = ctiA 1 £ R\_A\, we define the polytope 
Cf determined by the convex huil of the points 

{(iX):iesupp(/)}. 

The upper part of Cf is called the essential polyhedron of ƒ, and is denoted Cf, whose vertices we 
call the upper vertices of Cf. The points of Cf of the form {(i, a v ) : i G N^"^} are called lattice points 
of ƒ. For example, when ƒ = A 2 + 2, its lattice points are (2, 0"), (1, V), and (0, 2"). A vertex (i, a\) of 
Cf is called a tangible vertex if a{ is tangible; otherwise the vertex is called a ghost vertex. 

(The essential polyhedron of ƒ should not be confused with the graph of ƒ itself, which is in a sense 
dual: in the graph of ƒ. the vertices themselves correspond to ordinary roots of ƒ . 

The structure described above can be stated in the context of the Newton polytope as described in 
^ 36.21 In this sense the convex huil, A(/), of the i's in supp(J) describes the Newton polytope of ƒ 
and, by taking the projection, by deleting the last coordinates, of the non-smooth part of Cf (that is 
a polyhedral complex) on A(f), the induced polyhedral subdivision S(f) of A(/) is obtained. A dual 
geometrie object having combinatorial properties is thereby produced. This object plays a major rule in 
the classical tropical theory; cf. [TH |2"T1 12"51 12"51 15D] .) 

The following result shows how the roots of a polynomial correspond to its essential polyhedron. As 
mentioned earlier, when studying the polyhedron, we use the additive (logarithmic) notation for G ■ 

Proposition 8.7. Over a divisibly closed supertropical domain R, any polynomial ƒ is weakly [v,è]- 
equivalent to the polynomial corresponding to C f , and C/es = C ƒ . 
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Proof. We claim that we may discard any monomial whose corresponding point is not a vertex of Cf. 
Indeed, we may pass to the N-divisible group Q, and suppose (j,^) lies below the simplex connecting 
the (i„, ot\)\ that is, j = ^ u t u \ u , where each t u = for m, m u G N with each m u < m, but also with 

But then, using logarithmic notation, for any point a = (01, . . . , a n ), the v-v&lue of ajA J at a is 

n n 

aja j =„ aj + } J U°-t <v '^2t u a iu + 2J ^J^u^ =„ (8.1) 

e=i u u £=i 

n n 

X iu X( a '" +*^ a ^) —v n^t.*^ — v y!*""'. 8 '"- 

u ^— 1 u £—1 u 

This shows that any point under Cf is superfluous. 

On the other hand, for any ordinary root a, we need there to be i 7^ j for which 

aja 1 = v aja J , 

or (jt — i£)a£ = v a i ~ a y this defines a hyperplane, which corresponds to a face of Cf. Conversely, 

any two vertices (i, a\) and (j,op define the same hyperplane (of dimension n — 1) of roots, implying 
that these roots are ordinary. 

It remains to show that Cf is also the essential polyhedron of / es . This is true since the vertices (i, a?) 
and (j, ctj ) defming a given hyperplane are essential, in view of Remark 14. 111 . since any small increase of 
a\ in the appropriate direction will make ^(a^a 1 ) greater than the value of any other monomial of ƒ . □ 

Remark 8.8. (For R a divisibly closed supertropical domain, with i>q- 1:1.) Proposition \8. 7| shows that 
ƒ ~ g if and only if C ƒ = C g with vertices of the same parity, iff f QS = g cs . 

The ordinary roots of ƒ correspond (up to ^-equivalence) to the faces of Cf. In general, the inessential 
part of ƒ does not appear as vertices of Cf. We say that the monomial h = aiA 1 is quasi-essential for ƒ 
if (i, a'O lies on C/ and is not a vertex. This has the following interpretation: 

Remark 8.9. An inessential monomial is quasi-essential if any (arbitrarily small) increase of the v-value 
of its coëfficiënt makes it essential. 

Remark 8.10. Given a polynomial f — ^2 aiA 1 , and assume that hi = aiA 1 is a monomial of ƒ for which 
(i, a\) — J2j tu(iu, ct V i u ) for some i\, . . ., im, where t u E Q + and J2 U = 1- Then hi is inessential for f ; 
when all the corresponding hi u are essential, then hi is quasi-essential. This means that (i, al) lies on 
C / (or under) but is not a vertex. (The proof is as in Equation (8.1]) .) 

8.2.2. Full polynomials. Having the geometrie interpretation in hand, we are ready for our main class of 
polynomials. Essential polynomials slightly miss the mark, since the polyhedron of an essential polynomial 
may lack interior lattice points. 

Defïnition 8.11. A polynomial ƒ € R\_A\ is called full if every lattice point lying on Cf corresponds 
to a monomial of ƒ that is either essential or quasi-essential, and furthermore, the coëfficiënt of each 
quasi-essential monomial is a ghost; a full polynomial ƒ is tangibly-full if ƒ is also essential-tangible. 
The full closure ƒ of ƒ is the sum of f es with all the quasi-essential ghost monomials interpolated from 
the polyhedron C ƒ . 

In this paper, we only consider full polynomials in the case that n = 1; i.e., ƒ = X^o 7 **^*' Here 
ƒ(©) = ro, which thus is essential in ƒ. whenever ro =/= (D, and likewise the monomial r m X m is essential 
in ƒ . The polynomial ƒ is full iff the intermediate monomials fi\ l are essential or quasi-essential for all 
< i < m. 

Remark 8.12. Geometrically, the full closure ƒ has a monomial corresponding to each lattice point of 
the essential polyhedron of f. However, one needs to take care: The full closure is only defined over Q. 
For example, if F = D(Q) where Q = (Z,+), then the essential polynomial A 2 + 1 is defined over F but 
its full closure, X 2 + | A + 1, is defined not over F, but over F. 
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Thus, by defmition, the full closure of a tangible polynomial is tangibly-full. 

Example 8.13. The polynomials X 2 + 2"A + 4, X 2 + 2"A + 4", and 0"A 2 + 2"A + 4" are full. However, 
the polynomial ƒ = A 2 + 2A + 4 is not full, since the middle term is not essential hut is tangible; the 
monomial 2X is quasi- essential for f, and the full closure of ƒ is X 2 + 2"A + 4, which is tangibly-full. 
The polynomial X 2 + 3"A + 4 is full, and essential, but not tangibly-full. 

Remark 8.14. The full closure ƒ is e-equivalent to f, for any polynomial f. Conversely, different full 
polynomials cannot be e-equivalent. Thus, any class of polynomials in R\_Xi, . . . , A„J has a unique full 
representative f , and we can view R[X\, . . . , A„] as the set of full polynomials, under the operations 

f + g = f®g, fg = fog- 

Thus, we have identified another canonical representative for each e-equivalence class in R\X\, . . . , A„J , 
cf. Remark HH1 

8.3. The essential graph of coefficients. We utilize the results of the previous subsection, for the 
case n = 1. For a polynomial ƒ = J2i=o ai ^ % e F\.M 7 take the sequence aft, . . . , a" , and the graph Gf 
whose vertices are the points 

(0,O,(l,<), (t,o£). (8.1) 

In the case of the polynomial semiring over a supertropical semifield, any polynomial of degree t is 
determined by the graph G ƒ (having at most t edges) . Note that Cf is the convex huil of Gf , cf . ^8.2. 11 
The essential graph of coefncients, Cf, is constructed as the top edges of Cf. (This is the essential 
polyhedron of a polynomial in one indeterminate.) When the polynomial ƒ is full, the graph of coefncients 
is already essential. As we shall see, these edges correspond to ordinary roots of ƒ. 

Remark 8.15. The slopes of the edges of the graph Cf of f = J2i li decrease as we move to the right, 
since C f is convex. 

Example 8.16. ƒ = (A + 1) 2 (A + 2) = (A 2 + VX + 2)(A + 2) = A 3 + 2A 2 + 3 y A + 4. Then the graph 
of coefficients has upper vertices (0, 4 V ), (1, 3^), (2, 2 U ), (3, Q v ), and the convex huil is determined by the 
upper vertices (0,4"), (2,2"), (3,0"), thereby corresponding to the polynomial A 3 + 2A 2 + 4, the essential 
part of f. 

Note that Cf may contain lattice points not corresponding to monomials of the original polynomial ƒ. 
For instance, in Example 18.161 the point (1, 3") lies on an edge of Cf, although it is not a vertex. 

Proposition 8.17. For f G ^L^J> ^ e v-equivalence classes of ordinary roots correspond to the negations 
of the slopes of the edges ofCf, as to be described in the proof. Such roots exist whenever F is divisibly 
closed. 

Proof. For any ordinary root a of ƒ , we need i < j for which 

aja J ~ l = u ai, (8.2) 

i.e., in logarithmic notation, 

(j - i)a =„ a % - ctj. 

This means a must satisfy 

& = u : : —v : : •> 

the negation of the slope of an edge of the graph of coefficients; conversely, any such tangible root a is 
ordinary. □ 
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8.3.1. Factoring tangible polynomials in one indeterminate. Assume that ƒ G i?[AJ, for a supertropical 
domain R. 

The tropical theory of polynomials in one indeterminate is rather close to the classical theory, when 
we work with tangibly-full polynomials. 

Remark 8.18. 

(i) Suppose f — pq for f,p,q G R[X]. Then a is a root of ƒ iff a is a root of p or q. (Indeed 
f(a) = p(a)q(a), which is in Q iff one of the factors is in Q .) 

(ii) As a special case of (i), if ƒ = (A + a)q for ƒ , <7 G R[\], then a is a root of ƒ . 

To start a theory of factorization, we need a converse for Remark 18.181 Given a tangible root a of ƒ, 
we would like A + a to divide ƒ. This issue is surprisingly tricky, and also leads us to the question of 
"multiple roots," so the following calculation will be useful. 

Example 8.19. Write o? for aa (which is computed in logarithmic notation as 2a); likewise a 3 = aaa. 

(i) (A + a) 2 = A 2 + aX + aX + c? = A 2 + a v X + o? . 

(ii) By Proposition\ÏÏJT7\ (ƒ + g) m A f m + g m ; m particular, (A + a) m A X m + a m . 

Lemma 8.20. Suppose R = (R, Q®,v) is a supertropical domain. If a is an ordinary root of ƒ G -RLAJ; 
then (A + a) e-divides bf for some b € T . In particular, when R is a supertropical semifield, (A + a) 
e-divides f. 

Proof. Write ƒ = Y^i=o a i^ 1 - By Proposition l8.17i explicitly Equation (|8 . 2[) . there are j < k such that, 
in semiring notation, 

First we assume that k — t, which means a is the ^-maximal root of ƒ, and 

ƒ = a t X l + bX + 9l 

where b = u aja' - - 7 and g = Yl^—n a,A l . Note that b is tangible since the root a is ordinary. One computes 
that 

Ot(A + ay-^bX 1 +g)& (atX 1 ^ + b){bX 3 + g) A &(a t A É + bX + g) + atX^g = bf + atX^g, 

so we need only show that atA' _J g is inessential in the right hand side. When c < v a, 

a t c* -3 0(c) < u a t a t_:, 3(c) 9é v bg{c). 

When c > v a, then g(c) < v bc? (since the monomial bX J dominates g for all substitutions to elements of 
i^-value greater than the largest root), so 

OLté'^gic) < v OLtê'^bé < v botté. 

We conclude in each case that a t A t_J g is inessential. 

For k < t, Theorem 18 . 1 71 implies a is a root of f\ = X^=o ctiX 1 , (since a is the negation of the slope of 
some other edge of Cf), so by induction on degree, there is g(X) of degree t — 2 such that (A + a)g has 
essential part bf\. But then (A + a)(at6A t_1 + g) has the same essential part as a t 6A* + (A + a)g, which 
has the same essential part as bf. □ 

Iterating Lemma 18.201 we get 

Theorem 8.21. Suppose (F,Q®,i>) is an k\-divisibly closed, supertropical semifield. Then any polynomial 
ƒ G T[X\ is e-equivalent to the tangible part of a product J\j(X + cij) lj , where the aj range over ordinary 
roots of f . 

Corollary 8.22. If F = F, then any essential-tangible polynomial f can be factored uniquely to a product 
rii(A + a jY j i where the aj range over the ordinary roots of ƒ . 

Proof. The polynomial Oj(A + a jY j is full, and uniqueness is clear. □ 

We would like to think of the ij as the multiplicities of the roots, but, as usual, care is required. (We 
only handle essential-tangible polynomials here, since the general case is considerably subtler.) 
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Example 8.23. Suppose F — (R x , R + , v), where v is the usual absolute value on R x . The polynomial 
X 2 + (-4) is e-equivalent to X 2 + TX + (-4) = (A + 2)(A + (-2)), hut intuitively, since {-2) v = 2 V , we 
should say that the root 2 has multiplicity 2. 

Deflnition 8.24. For ƒ ~ \\{X + a jY j > the multiplicity of some root a of ƒ is 

: dj ^ v a}. 

Remark 8.25. When vq- is 1:1, the multiplicities are just the ij. 

Corollary 8.26. The multiplicities of the roots of ƒ in Theorem \8.21\ (and Corollarv \8.22\) are precisely 
the lengths of the edges of the convex huil of the essential graph of coefficients Cf of ƒ . 

Proof. Just repeat the proof of Lemma f8. 201 noting that the result holds for X 1 + a z by Example 18. 191 □ 

When F is not divisibly closed, the following reduction is useful. 

Proposition 8.27. Suppose F is a supertropical semifield, and ƒ, <? <E F[A]. If ƒ e-divides g in F[A], 
then ƒ e-divides g in F[K\. 

Proof. Otherwise write g cs — f cs h cs and let akA k be the lowest order monomial (under the lexicographical 
order of lhK n )) of h cs for which a^ ^ T. Since it is essential, there must be some value a for which 
h(a) = aka k - But then /(a) = g(a)aka k , implying some monomial of ƒ has the form <?iakA k , for a 
suitable monomial g\ of g. Thus, we may assume that ƒ and g are monomials, and we have a contradiction 
since Q = v(T) is assumed to be a group. □ 

8.3.2. Factoring tangibly-full polynomials in one indeterminate. Having obtained decisive (albeit easy) 
results for tangible polynomials in one indeterminate, we turn towards the general case, focusing first on 
tangibly-full polynomials (such as A 2 + 2'^A + 4). 

We recall that for any full essential polynomial ƒ of degree t, we get a sequence of ghost elements 
m\ > • • • > m\, defined uniquely by the slopes of the series of edges of Cf , each determined by the pair 
(i — 1, aj-LjJ and {i,a") for 1 < i < t. Recall that a monomial h — otiX 1 of ƒ is essential iff (i,a^) is a 
vertex of Cf, which is true iff m" ^ fn\ +1 . We have three possibilities for a monomial h = ctiX 1 of ƒ: 

(a) h is tangible essential; 

(b) h is ghost essential; or 

(c) h is quasi-essential (at a lattice point which is not a vertex of Cf ), which is the case iff = m v i+1 . 
The following observation explains how to factor a tangibly-full polynomial. 

Lemma 8.28. Assume that F is a supertropical semifield, with ƒ = Y) j ctjX 1 G F[X\ . If ctiX 1 is a tangible 
essential monomial of f , then 

f = (otA*-* + at-iX*-*- 1 + ■■■ + a l+1 X + ai )(X l + ^A^ 1 + • • • + ^). 

Proof. Denote the right side by p(X), and let hj be the monomial of degree j of p. We need to show that 
hj = a.jX J for all j. Note that each hj is a tropical sum of monomials, one of which is otjX 3 , so we need 
to check this is always the one (and only) monomial having the largest i/-value. We do this case by case. 

For j = i, this is clear unless a;A l < v cti+kX k az a k X l ~ k , for some < k < i. But then ai <„ ai + k a ' a k , 
and thus a\ < v ai+uoti-k- But this contradicts the fact that aiX 1 is essential for ƒ. 

For j > i, we are done unless (X/A-? < u aj-|_fcA J ~ t+fc a ' a k X l ~ k , for some < k < i. Then a.j < v aj + k a ^ k , 
implying a ai fe < v a ^ +fc . Since Cf is convex, we must have equality, and ctj_fc, on, aj, and aj+k all lie on 

the same edge; again this contradicts the essentiality of CKjA 1 . 

For j < i, we are done unless ajXj < v a^ + fcA fc a] ~ k X^ k for some < k < i, yielding a " J ^ < v a 
contradiction by the same consideration as in the previous paragraph. □ 

Corollary 8.29. Suppose f — -_ Q ajX 3 is full, with ai tangible for some < i < t. Then f = g\g2, 
where g x = J2j^o a i+j^ J and 92 = J2]=o ïït^ 3 are f ulL 
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We call this a factorization along a tangible vertex; note in this case that ƒ is tangibly-full iff g\ 
and c/2 are both tangibly-full. Using Corollarv 18 . 291 repeatedlv. we have: 

Proposition 8.30. Suppose F = F. Any tangibly-full polynomial ƒ G F[X\ is the product of some power 
of X with a product of tangible binomials. 

Note 8.31. One also could prove Provosition \8.3Ö\ aeometricallu. which provides the dividend that the 
factorization is unique up to (y,é)-equivalence: We subdivide the graph of ƒ to its lines of different slopes. 
In other words, if ƒ = E™=o ctiX 1 where the slope changes at X t , then one sees easily that ƒ = gh where 
g = Y^i=o a i+t^ 1 and h = Ej=o ■ Different products of binomials clearly produce different graphs, 
and thus the factorization is unique. 

Corollary 8.32. When F = F, any irreducible tangibly-full polynomial in one indeterminate must be a 
binomial. 

8.3.3. Factoring arbitrary full polynomials in one indeterminate. When considering full polynomials that 
are not necessarily tangibly-full, we must face the fact that not every nonlinear polynomial ƒ is e-reducible; 
for example, one can easily check that ƒ = A 2 + 2"A + 3 is e-irreducible. We need an intermediate notion. 

Definition 8.33. A polynomial ƒ = E*=o * s semitangibly-full if ƒ is full with at and «o tangible, 
but ai are ghost for all < i < t. 

Dividing out by a t , we may assume that our semitangibly-full polynomial is monic. We have the 
following observation: 

Lemma 8.34. If ƒ = A É + ao + Ei=i a i^ 1 * s monic semitangibly-full for t > 2 (where ai are taken 
tangible), then taking 

= — , Pi = , 

a\ a t -i 

(both tangible), we have 

f=(X 2 + a^ 1 X + Sa t - 1 )g, (8.3) 

where g = A^+^+E*^ /3f A' _1 . Thus, we can extract a quadratic factor from any monic semitangibly- 
full polynomial of degree > 2. 

Proof. The verification is along the same lines as Lemma 18.281 Namely, the constant terms match, 
and in the middle, the term (at-iX)(j3iX 1 ^ 1 ) = ai strictly dominates X 2 (/3i-iX l ~ 2 ) and (8at- i)(/?i+iA l ), 
because the slopes of the graph decrease. (Explicitly, we see that o, strictly dominates = since 

Cüt-i >u £ ^r i , and ai strictly dominates Sa t -iP l+ i = ^"i+i since > v ^.) □ 

A qualitative way of obtaining Equation ()8.3p is by taking the z/-equivalcnt polynomial ƒ obtained by 
making each coëfficiënt tangible, taking the product h of two linear factors of ƒ (we took the first and 
the last in descending order of i/-values), writing ƒ = hg, and then making the inner coefficients ghosts. 

It remains to factor a polynomial to semitangibly-full polynomials, which we do by means of the 
following observation. 

Remark 8.35. Suppose ƒ = XiLo a '^'' where at = . Then 

We call a linear polynomial A"+«a linear left ghost. Thus, whenever the leading terms are ghost 
we can use Remark 18.351 to factor out linear left ghosts until we reach a tangible leading term. But if we 
do this twice, we observe for tangible a, b with a> v b that 

(X u + a)(A i/ + b) = t R v X 2 + a"A + ab = (A + a){X u + b). 

Thus, we always can adjust our factorization to have at most one linear left ghost factor X v + b for b 
tangible, and this is the b having the minimal i/-value for those factors X u + b which can appear as linear 
left ghosts. 
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This reduces our considerations to the case where ƒ is monic but with the constant term ghost. Now 
we define a linear right ghost to have the form A + a v . When the constant term is ghost we can factor 
out some linear right ghost, and arrange for ƒ = (\-\-a v )h, where h can be factored along tangible vertices 
to get semitangibly-full factors, and we continue as above. 

Putting together Corollarv 18.291 with Lemma T8.341 we see that any irreducible full polynomial ƒ must 
have no tangible interior vertices, and at most one interior lattice point (whose corresponding vertex 
must be nontangible) ; thus, ƒ must either be linear or quadratic, of the form 

a 2 A 2 + <A + a , (8.4) 

where a\\ is essential. Iterating, we have the following result: 

Proposition 8.36. Every full polynomial is the product of at most one linear factor of the form (A + a u ) 
(namely with a v maximal possible), at most one linear factor of the form (\ u + b) (with b tangible and 
b v minimal possible), tangible linear factors, and semitangibly-full quadratic polynomials. 

Remark 8.37. Suppose both the leading and constant coefficients of ƒ are ghosts, so that we have 
extracted the right ghost (A + a") and left ghost {\ u + b). When a >„ b, we also have 

(A + a v ){\ v +b) = l^A 2 + a v \ + {abf . 

8.3.4. Uniqueness(?) of factorizations of polynomials in one indeterminate. Assume throughout this 
subsection that F = F '. Having shown that any full polynomial in one indeterminate has a factorization 
into irreducibles of degree < 2, we turn in earnest to the companion question, of uniqueness of factorization 
of a (not necessarily full) polynomial into irreducibles. The answer turns out to be quite interesting, 
involving subtlcties that do not exist in the classical theory of polynomials. Although unique factorization 
fails in F[X], there is a version of unique factorization "minimal in ghosts," which is seen to have a natural 
connection to the set of roots of the polynomial. 
We immediately encounter new difficultics. 

Example 8.38. 

(i) The factorization into e-irreducibles need not necessarily be unique, even up to ~; for example 
A 2 + T ~ (A + V) 2 and at the same time A 2 + 2 U ~ (A + 1)(A + V), whereas A+ V * A + 1. 

(ii) Another violation of unique factorization: fora > v b, we have (\ + a u )(\ + b) — A 2 + a v X + {ab) u = 
(\ + a v )(\ + b v ). 

(iii) The previous examples still have unique {v, e)- factorization. A more serious violation of unique 
factorization: 

A 4 + 4 !/ A 3 + Q"\ 2 + 5 V \ + 3 = (A 2 + 4"A + 2)(A 2 + 2"A + 1) 

= (A 2 +4"A + 2)(A + 2)(A + (-l)) 
= (A 2 + 4"A + 3)(A 2 + 2"A + 0), 

all of which are factorizations into e-irreducibles. 

The last example is an illustration that the factorization procedure of Lemma 18.341 is not unique; we 
could factor out any two tangible roots of ƒ to produce the first factor, just so long as their i/-values are 
not both maximal or both minimal (in which case this trick does not work). Since we may permute the 
factors, we may always assume that the tangible root of highest ^-value belongs to the first factor. 

Example 8.39. This method explains the different factorizations in the polynomial 

ƒ = A 4 + 4"A 3 + 6 y A 2 + 5"A + 3 

of Examvle \ 8.38\ (iii). Clearly ƒ is semitangibly-full and has the four corner roots —2,-1,2, and 4, so 
we can take the first quadratic factor to be A 2 + 4"A + 2 or A 2 + 4^A + 3. In the first case, the second 
quadratic factor is A 2 + 2^A + 1, but we could use A 2 + 2A + 1 instead, which factors to (A + 2)(A + (—1)). 
(This will be explained in Proposition \8.4^\ ) 

Had we tried A 2 + 4"A + 6 for the first factor, we would need A 2 + (— 1) !/ A + (—3) for the second factor, 
but then the product is 

A 4 + 4^ + 6A 2 + 5"A + 3, 
which is not quite ƒ (since it has a tangible inner coëfficiënt). 
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Nevertheless, there is a version of unique factorization in one indeterminate. In conjunction with 
Remark 18.351 and Proposition 18.361 we have proved the following result concerning unique factorization: 

Theorem 8.40. Any full polynomial in one indeterminate is the unique product of a juli tangible polyno- 
mial ( which can be factored uniquely into tangible linear factors ), a linear left ghost, a linear right ghost, 
and semitangibly-full polynomials of maximal possible degree. 

Proof. Just factor at each tangible vertex, and multiply together the full tangible factors. □ 

This brings us back to semitangibly-full polynomials. By Remark 18.351 for F = F, any semitangibly- 
full polynomial can be factored into tangible linear and semitangibly-full quadratic factors. Despite 
Example l8.381 we also get uniqueness of a sort here, when we count the number of non-tangible quadratic 
components, cf. Equation ()8.4p . We say a factorization is minimal in ghosts if it has the minimal 
number of irreducible quadratic components having essential ghost terms; this type of factorization turns 
out to be unique. 

Example 8.41. In Examvle \8.39\ the latter is the factorization of ƒ which is minimal in ghosts, having 
only one ghost component. 

Lemma 8.42. Suppose that a^A* and <Zi+iA l+1 are essential monomials of ƒ , such that 5ai + \ — ai for S 
tangible. (This means that ai,ai+i are both tangible or both ghost.) Then 

ƒ - (a***" 1 + ■■■ + a t+1 X' + ^A- 1 + ^A^ 2 + • • • + ^) (A + 6) . 

Proof. Denote the product by g and let hj be its monomial of degree j. To sec that hj = (ctj\ : >~ 1 )\ for 
j > i, note that if hj = v (oj+iA 3 )<5 > v (ayA J_1 )A, then =„ S > v j^-, which contradicts the fact 
that the sequence of slopes determined by the coefficients is descending. 

For j = i, we have (ai + i\ l )ö — (aj + iA l )^-j- = a^A 1 , which strictly dominates (? 2 j ± X l ~ 1 )A since the 
slopes of the graph decrease. Hence, hi ~ c^A'. 

When j < i, hj = (^j-X^S since otherwise hj >„ (-x^A- 7-1 ) A by the same argument as for j > i, 
which leads to the analogous contradiction. □ 

Putting all these results together yields: 

Theorem 8.43. When F = F, any full polynomial in one indeterminate has a factorization into tangible 
linear factors, quadratic semitangibly-full factors, at most one linear left ghost and at most one linear 
right ghost, and the factorization which is minimal in ghosts is unique. 

Proof. Just factor at each tangible vertex, then factor inductively at pairs of adjacent ghost vertices, and 
multiply together the full factors. □ 

Here is another way of viewing Theorem 18.431 

Corollary 8.44. Any full polynomial ƒ can be written as the product ƒ = ftf m where ft is tangible and f m 
is the product in Theorem \8.4S\ of (perhaps) a linear left ghost, a linear right ghost, and semitangibly-full 
polynomials; f m has alternating tangible and ghost coefficients, seen by applying Lemmas \8.28\ and \8.4^\ 
inductively for pairs of adjacent tangible or ghost monomials that are essential. We call this procedure 
extracting a minimal ghost factor; note the minimality is in essential ghosts. Accordingly, f t can be 
factored into linear components, and the factorization of f m has at most two linear components while all 
the others are quadratic. 

We can understand Theorem 18.431 better, by considcring the tangible roots of a polynomial. In view 
of Remark l8.181 these roots are determined by the tangible roots of its e-irreducible factors. The case of 
one indeterminate is given in Example l8.6l 

Remark 8.45. Working backwards in Type IV of Examvle \ 8.6\ given a closed interval (or point) W 
in T, one can write the e-irreducible polynomial of degree < 2 whose set of tangible roots is precisely W . 

In general, given a closed subset W ofT, we write W as a finite union W\ U • • • U Wt of disjoint closed 
intervals (or points), and take an e-irreducible polynomial fk of degree < 2 whose set of tangible roots is 
precisely Wk, for 1 < k < t. Then taking f = fi ■ ■ ■ ft, we see that 2 tan (/) = W . 
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Let us apply this process to an arbitrary semitangibly-full polynomial ƒ. 

Proposition 8.46. Suppose ƒ is a semitangibly-full polynomial of degree t, and ai, ... ,ctt are corner 
roots of ƒ , arranged in ascending v-value. Then 

t-i 

ƒ = (A 2 +c£A + a t ai)IJ(A + a k ). 

k=2 

Proof. Consider the tangibly-full polynomial ƒ whose coefBcients have the same z/-value as those of ƒ. 
Then a±, . . . , at are the ordinary roots of ƒ, so 

t t-i 
f = Y[(^ + a k ) = (X 2 + a t X + a tai )Y[(X + a k ). 

k=l k=2 

It remains to note that all the interior coefficients of (A 2 + a v t X + a t a\) n fc = 2 ( ^ + a k) are ghost, since 
the coëfficiënt of A J is a\ ctt-i ■ ■ ■ a t -j. C 

Obviously this is the factorization with the minimal number of ghosts (namely, just one). Note that 
the corner roots 02, . . . , cut-i are interior points in Z tan (f), and all appear in tangible linear factors. 
When deg/ > t, the statement of the result becomes more complicated since one needs to deal with 
multiple roots, but the proof is analogous, to be treated in another paper. 

Remark 8.47. Reversing the logic of Proposition \8.46\ take an arbitrary semitangibly-full polynomial 
ƒ = A* + J^* = x o." X 1 + aocti, where each ai E T. The tangible root set of ƒ is the interval [ag, at-i], so 
we can factor 

ƒ = (A 2 + a^_ 1 X + a a t -i)g, 

where g — Y]j— a" +1 X l is a tangible polynomial which can thus be factored into linear factors. 

Remark 8.48. We are now in a position to explain geometrically the various factorizations of a full 
polynomial ƒ G F[X] of degree n. Namely, we take the set S — {ai, . . . , a„} of tangible corner roots of f , 
and partition S into n\ pairs (a^ , a%^), 1 < i < n\, and ni single roots, where 2n\ + rii — n, such that 

U(a i(0jij0<3 )i,Oi 2 ) =Z tan (f). 

(The union need not be disjoint.) Each of the closed intervals [a^ , ai 2 ] is the root set of a polynomial 

fi = X 2 + a v l2 X + a n a i2 , 

whereas each single root a,j is the root set of the linear polynomial A + üj, and the product of all of these 
polynomials can be seen to be f . Each of these subdivisions corresponds to a factorization of f into 
irreducibles. 

There will be only one such partition in which each interval [a^^a^] is a connected component of the 
tangible root set of f, and this is the (unique) "preferred" factorization. 

Example 8.49. Let us apply Remark \8.4T\ to explain Examvle \8.39l Since f is semitangibly-full of degree 
4, and its corner roots are —2, — 1, 2, and 4, of which —1 and —2 are in the interior of 2 tan (/), we have 
the factorization 

ƒ = (A 2 + rX + 2)(A + (-1))(A + 2). 

This is the "preferred" factorization; the other factorizations are obtained by taking the partitions [—2,2], [— 1, 
and [— 2, 4], [— 1, 2). The "near miss" of Examvle \8.S9\ comes from ([— 2, — 1].[2, 4] which is not quite a 
subdivision of [— 2,4]. 

Here is a satisfactory numerical algorithm for factoring a polynomial ƒ into e-irreducibles: First factor 
out the linear left ghost and/or right ghost if necessary, then factor ƒ into a product of m semitangibly-full 
factors, and then apply Proposition l8.46l for Remark |8.47|) to obtain the factorization minimal in ghosts 
(one ghost for each of the m semitangibly-full factors). 
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8.4. Binomial factorization in several indeterminates. We turn to factorization in F[X%, . . . , A n ] 
for n > 1. Although the thrust of this subsection is an analysis of how unique factorization fails, first 
we note a positive cancellation result as consolation. Recall that we write F[A] for F[Xi, . . . , A„] and 
F[A, A _1 ] for i^[Ai, Aj" 1 . . . , A„, A" 1 ]. 

Remark 8.50. ƒƒ ƒ G i^[A, A _1 ] is tangible and fg = //i, tóen g = ft,. (Indeed, g and h take on the same 
values on a dense subset of F^ in the v-topology, so are identically equal.) 

Note that this topological argument could fail when ƒ is not tangible, even for one indeterminate, as 
evidenced by the factorizations 

A 2 + l' y A + l v = (A + r)(A + 0") = (A + l' y )(A + 0); 

A 4 + 4^A 3 + 6^A 2 + 5^A + 3 = (A 2 + 4^A + 2)(A 2 + 2' y A + 1) 

= (A 2 +4^A + 2)(A 2 + 2A + 1) 
For several variables, we confront a most severe violation of unique factorization. 

Remark 8.51. Suppose f x , f 2 , ƒ3 G F[A\. 

(i) h + ƒ2 + / 3 is a factor of {h + f 2 ){h + f 3 )(f 2 + f 3 ). Indeed, 

{fl+f2+.h){flf2+flh + f2h) = 

flh + flh + hfl + hfl + flh + hfl + v{hhh) = 

(fi + h)(fx + h)(h + h). 

Note that the polynomial v(fihh) is inessential. Thus, full-tangible polynomials need not have 
unique factorization. 

Two variants of (i), for later use, which one checks by matching the tangible parts: 

(ü) (fi + f2 + f%){hh + fih + hfS) = (h + h)(h + U){h + h)\ 
(iii) (ƒ! + ft + %){hh + hh + f2h) = (fi + fi)(fi + ft)(h + ƒ3). 
Example 8.52. 

(0 + Ai + A 2 )(Ai + A 2 + AiA 2 ) = 

Ai + A 2 + X\ + \ 2 2 + i/(AiA 2 ) + A 2 A 2 + AiA| = 

(0 + Ai)(0 + A 2 )(Ai +A 2 ). 

In fact, any polynomial ƒ = J^i=i fi e-divides Ylij&jifi + fj)i w hich leads us to the main theorem of 
this section. 

Theorem 8.53. Suppose ƒ = J^"L 1 fi 6 Fnn(R^ n \R), for m>2. Then 

Yl(fi + fj)=9l---9m-l (8.1) 

i<j 

where gi = f = J2 t /»> 92 = J2 t<j fifj> ' • ' > and 9m-i = E 4 Ylj^i fj- 

Our applications of this theorem are for the sub-semiring RIA^A- 1 } of Fun{F^ n \F), in which this 
result could be viewed as the utter collapse of unique factorization, since every polynomial ƒ which is a 
sum of at least three distinct monomials is part of a factorization that is not unique. Specifically, if fi 
are the monomials of ƒ, then ƒ is a factor of the product Yl ijt j(fi + fj)- However, Theorem 18.531 casts 
considerable light on the geometry, and has a positive geometrie interpretation: 

Remark 8.54. Every tropical variety X can be "completed" to a variety V(X) comprised of various 
hyperplanes, which in turn can be decomposed into a union X\ U • • • U X m _i, where Xj = -Ztan(ffi) for 
1 < i < m — 1 . After proving Theorem \8. 531 we shall see how such geometrie decompositions provide an 
assortment of factorizations. 

The factorization in Theorem 18.531 involves many inessential terms, so, to avoid excessive computation 
in the proof of the theorem, we consider how inessential terms often arise. 

Lemma 8.55. If hl = hih 3 G Fun(R^ n \R), then h 2 is inessential for h\ + h 2 + h 3 . 
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Proof. Apply Lemma \'S. 14f i) to each a = (ai, . . . , a„) G iïw. □ 

For the next lemma, we let X m C W- m ' denote the set of all m-tuples i = (ii, . . . , i m ) for which each 
< i u < m and X)™=i * u = ('2)- Such m-tuples include (0, 1, . . . , m — 1) or any permutation of the 
components. For any i = (ii, . . . , i m ) £ X m and < j < m — 1, we define the j-index to be the 
numbcr of z„'s that equal j; define t(i) = (i m _i(i), . . . , to(i)). 

Let S m denote the set of permutations of (0, 1, ... , m — 1). Thus, i g 5 m iff = (1,1,..., 1). 
We say i is admissible if for each number k, the sum of the largest k components of i is at most 
(m — 1) H h (m — k) = fcm — M*j±i2 , Thus, all i e S'm are admissible. 

Lemma 8.56. Lexicographically, t{ï) < (1, 1, . . . , 1) for each admissible i G T m . 

Proof. For any admissible i, the sum of the largest two components is at most 2m — 3, which means that 
at most one component is ra — 1, so t TO _i(i) < 1. We are done unless t m _i(i) = 1, and conclude by 
induction on to. □ 

Given fi, ■ ■ ■ , f m & Fun(R^ n \R), for each i 6 T m , we define the function 

>n ./,' •••ƒ/,; . 

For any permutation a € S m , we denote 
Lemma 8.57. J2aes m h ° = E ff6 i m h °- 

Proof. Let p = J2 aeX h a . We need to show that h\ is inessential in p whenever < (1,1,..., 1). The 
proof is by reverse induction on the lexicographic order of i(i). Since t(i) < (1,1,..., 1), some j-index 
Lj(i) is 0, and we take the largest such j. Then for some ƒ < j, the j'-index ij'(i) > 2; in other words, i 
has components i s = it = j' for suitablc s ^= t. 

Take i = (ij, . . . , i' m ) to be the m-tuple in which i' s = j' + 1 and i' t = j' — 1 (with all other components 
the same as for i), and likewise let i" be the m-tuple in which i" s = j' — 1 and i" = j' + 1. By Lemma r8.55l 
/ii is inessential in ft,,' + /i;" . 

We claim that i' and i" are admissible and < (1,1,...,1). Indeed, this is clear when j' < j — 1, since 
then tj(i') = t-j(i ) = 0. Thus, we may assume that ƒ = j — 1. Clearly t(i") = i(i'), since the roles of s 
and £ are interchanged, so it suffices to prove the claim for i'. 

First assume that tj_i(i) > 3. Then j > 2, and the sum of the largest k = ra — j + 2 components of i 
is equal to 

(m-l) + --- + (j + l) + + 3(7-1), 
which is greater than km — k ^ 1 '> unless 3(j — 1) = j + (7 — 1), which implies j = 2. But then 
t(i) = (1, 1, . . . , 0, 3, 0) and so t(i') = (1, 1, . . . , 1, 1, 1), as desired. 

Thus, we are done unless (i) = 2. Since i' increases the component i s from j — 1 to j, and decreases 
the component it from j' — 1 to j — 2, we see that ) = 1 and tj_i(i') = 0, proving t(i') < (1, 1, ... , 1), 
as desired. 

Clearly, t(i') = i(i") is of higher lexicographic order than t(i) (since tj'+i(i') = tj'+i(i) + 1), so, by 
reverse induction, either i' 6 S m or hi' is inessential in p, and likewise for i", implying that hi is inessential 
in p. □ 

Our main tooi in proving Theorem 18.531 is the tropical Vandermonde matrix Vf of ƒ = YmLi fi- 
Define Vf to the ra x ra matrix with entries Vij — ƒ/ . Since the signed determinant is not available in 
tropical algebra (because it involves negative signs), one substitutes the permanent, which we still notate 
as 

\v f \= E A CT(0) "-/™ (m - 1) I 

We can compute the permanent in two ways: 

Lemma 8.58. If Vf — (ƒ/ 1 ) is the ra x ra Vandermonde matrix for f — ^ fi, then 
(1) \Vf\=X[ i<ó {fi + fj) and, 
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(2) \v f \ = (Ei /0(Ei<i MO • ■ ■ (E» n, ¥ i ƒ;)■ 

Proof. Let p = |V/| = E CT eS ^ l < 7 ^ ^ ne f unc ti° n of Lemma 18.571 which says that p = Eo-ex ^a- 

But it is easy to see that each summand of q\ — \\ i< j{fi + fj) nas the form hi where i is admissible, 
and thus hi is dominatcd by p, by Lemma 18.571 Since each summand of p appears in qi , we get p = q\ . 
Likewise, expanding q 2 = {J2i fi) fe,<j fifj) ' ' ' \J2i Xlj^i fj) clearly each term has the form hi where 
i is admissible, and each summand of p appears in q 2 , implying p = q 2 . □ 

The proof of Theorem 18 . 531 now becomes quite transparent: 

Proof of Theorem \8.53l By parts (i) and (ii) of Lemma 18.581 □ 

Algebraically, Theorem 18.531 shows that the factorization of \Vf\ £ -R[A] fnto irreducible polynomials 
is not unique. 

Example 8.59. Suppose f — X\ + X 3 2 + a, with a £ R. Then 

/O a o? \ 
V f = X\ Xf and 

V o xi A? I 

\V f \ A (Al + XI + a)(aX\ + aX{ + X\X^) A (X\ + Xi)(X\ + a){X{ + a) . 
This yields two different tropical factor izations of \Vf\ into irreducible polynomials. (The right factoriza- 
tion is a binomial factorization.) 

Thus, in this version of supertropical algebra, perhaps "unique factorization" is the wrong emphasis, 
but rather we should emphasize factorization of \Vf \ C ü[Ai, . . . , A n ] into binomials. 

Remark 8.60. Lemma 16'. 551 is clearly self-dual in the sense of Remark \3.29[ hence Theorem 1 8. 53\ 
also holds over the dual supertropical semifield F A . Explicitly, suppose ƒ = ^2fi, written as a sum 
of monomials. Taking the isomorphism $Fun of Remark \3.29\ and putting ƒ = g\- ■ ■ g m -\, we have 
*Fun(3i) = (7) _1 3m-i forl<i<m- l. 

Thus, $Fun also induces an action $ on tangible root sets, given by 

$(Xj) = (Z tan ($Fu„(.g ï )) = (2 t a„($Fu„(3m- 2 )) = Vi' 

Likewise, 

$fu„(/* + fj) = + ff 1 = (fifjrHfi + fj), 

so preserves binomials in the sense that 

HztUh + f,)) = $(z tan ((/ l / J )- 1 (/ i + ft))) = z tan (h + fj)- 

Thus, in Remark \8.54\ $ induces a partition into dual pairs of root sets. 

In this way, the algebraic structure again is reflected in the geometry. 

Remark 8.61. We also can go in the other direction, and illustrate the Nullstellensatz. If ƒ = EZLi ƒ» 
then, arguing as bef ore (since fifj is dominated by f^ + ƒƒ ), 

m— 1 
i=l 

which is in the ideal (f m + f%, fi + fi+x : 1 < i < m — 1). 

Example 8.62. (Illustrating Theorem ] 8. 531 ) Let f = A^A2 + Ai+0 (see Fig. \^), a polynomial overD(R). 
Then, notation as in Theorem \8.53[ gi — f and g 2 — Ai(A^A2 + A1A2 + 0). Defining the binomials 
qi = Af A2 + Ai, q 2 = XfX 2 + 0, and 93 = Ai + 0, we have the equality 

<?i<?2 = 919293 = Ai + X\ + XjX 2 + 0"A?A 2 + A^A 2 + X\X 2 2 + Af A^. 
X 2 = Zt an (g 2 ) can be viewed as the complement of X = Zt an (f) along (0,0). 

In the next example, we can "improve" the factorization of Theorem 18.531 
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FiGURE 6. The tangible roots in Example 18.621 

Example 8.63. Let ƒ = X\ + A| + aXi X2 + (see Fig. 0) be a polynomial over D(R), where a > 0. Note 
here that Zt an {X\ + A|) does not affect Z tan (f), since whenever (Xf) v — {X^Y , these are both less than 
loX.Xif. 

Let fi = A^ + aAiA2 + 0, for i = 1,2. Also, define the binomials q\ = aAiA2 +0, 02 = X\ +0, (73 = A| + 0, 
(74 = Ai + (1X2, and (75 = aAi + A2. Algebraically, Theorem \8.53\ applied to f\ and f2 in turn yields 

fi9i = 919395; ƒ252 = 919294, 

where gi — X2 + aAiA^ + aAi and 52 = Ai + aAiA^ + aA2- Furthermore, 

gif = aXfX 2 + aXiXl + o?X\X\ + a v X x X 2 + X\ + X 2 2 + Q = hf 2 , 

since X\ X\ is strictly dominated by aA^A^. Consequently, 

9i /5i52 = ƒ151 ƒ252 = 9i 92939495, 

implying ƒ5152 = 9i 92939495, which is actually an improvement of Theorem \8.53[ 
Taking tangible root sets, we have 

Z tan (qi) U Z tan (f) = Z tan (fif 2 ) = Ztan(A) U Z tan (f 2 ). 

Geometrically, Z tan (f) is contained in the five lines which are respectively the tangible root sets of q\, 
92 7 93 , 94, and (75. The tangible root sets of g± and 172 are the complements of ƒ along the respective 
vertices (— a, 0) and (0, — a). 

The cxplanation of Example 18.631 is that one of the binomials of ƒ (namely Ai + X% ~ (Ai + A2) 2 ) is 
"fictitious," since its tangible set does not exist in the graph (as we showed above). Thus we can separate 
ƒ into two polynomials whose factorizations do not involve the fictitious binomial. Continuing this process 
inductively, one can find a factorization that displays ƒ as a divisor of a product of m binomials, where 
m is the minimal number of hyperplanes whose union contains the graph of ƒ . The precise description 
of an algorithm for this process seems to involve an investigation of the Newton polytope, which we do 
not pursue here. 

9. Prime ideals of polynomial semirings 

Since the Nullstellensatz translates supertropical geometry to radical ideals, and every radical ideal 
is the intersection of prime ideals, we would like to classify the prime ideals of the polynomial semiring 
F[A] over a supertropical semifield F. The factorization in Theorem 18.531 clearlv affects prime ideals. 

Example 9.1. The ghost-closed ideal A = (Ai + A2 + 0) of F[Xi, X2] is not prime! Lndeed, if A were 
prime, Examvle 1 8. 5'2\ would imply that A contains one of + Ai, + A2, and X\ + A2, which is absurd. 

Likewise, reading Examvle \8.5S\ from the other direction shows that the ghost-closed ideal A = (Ai + A2) 
of F[X\, X2] is not prime. 
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Figure 7. Illustration to Examplc 18.631 of the tangible roots. 



Given a polynomial ƒ = J^i fc written as a sum of monomials, we define the set of binomials of ƒ to 
be {/i + /j : ij G supp(/),i ^ j}. The role of binomials is found in the following key observation. 

Remark 9.2. It follows at once from Theorem \8.5S\ that ij P is a prime ideal of F[A] and ƒ G P, then 
some binomial of ƒ belongs to P. 

The key to binomials is found in the following observation, which is a converse to Example 18.31 we 
already treated the case n = 1 (twice) in Proposition 18 . 301 

Proposition 9.3. If F = F and ƒ G F\_A\ is a binomial, then ƒ can be factored as a product of a 
monomial times a power of an irreducible binomial. 

Proof. Let us write / cs = aA 1 + f3 AK Factoring out f3, we may assume that (3 = "lp. It is convenient to 
work in F[A, A _1 J, since then we may divide by A> and assume that / es has the form aA 1 + If- We 
are done unless the full closure of / es has some monomial on the line connecting i to (0, . . . , 0). In other 
words, ƒ has some monomial 7A k , where i = mk for suitable m. But then ^A k is a monomial of ƒ, 
which is the m-th power of h = ^-A k + 1^. Wc are done if h is e-irreducible, and continue by induction 
if h is e-reducible. (One has to check that the factorization in F[A,A _1 J matches a factorization in 
_F[Ai, . . . , A„J , by clearing denominators.) □ 

9.1. Ghost-closed prime ideals of polynomials in one indeterminate. The classification of ghost- 
closed prime ideals is dimcult even for the case n = 1, because there are many more of them than in 
classical ring theory. In this paper we content ourselves with the result that the tangible part of any 
f.g. prime ideal of F[X] is generated by at most two polynomials. We start with the list of e-irreducible 
polynomials given in Example 18.61 

Example 9.4. Suppose F is a supertropical semifield, and a G F and f3 G T with a <„ f3. 

(i) The ghost-closed ideal generated by X + a contains X + f3 v = (X + a) + f3 v . 

(ii) Any ideal containing f± = X+a and ƒ2 = X+f3 also contains A+7 for allj G T with a v < 7^ < (3 V , 
since 

X + 1 =(X + a) + jj(X + f3). 

(iii) Any ideal containing f\ = X + a and ƒ2 = X u + f3 also contains A + 7 for all 7 G T with 
a v < 7" < f3", by the same computation as in (ii). 

(iv) If a\ < CX2 < f3\ < /?2 j then the polynomial A 2 + f3% X + ai/?2 is contained in the ghost-closed 
radical ideal generated by X 2 + f3\X + a\(3i and X 2 + (3% X + 02/^2; os seen by the Nullstellensatz 
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(or by direct computation: 

(A 2 + f3$X + ai f3 2 f h (A 2 + fó\ + a 2 f3 2 )(X 2 + ^A + ^).) 

gs a 2 a 2 

Recall the "types" of irreducible polynomials given in Example 18.61 

Remark 9.5. (i) It follows from Remark \9.$ ii) that any finite set of type I polynomials is generated by 
at most two type I polynomials. 

(ii) By Remark \6. 8\ any ghost-closed prime ideal P contains a polynomial of type II or type III. 

(iii) Applying (ii) for each a shows that any ghost-closed prime ideal either contains all possible poly- 
nomials of type II or type III (and thus is not f.g.), or contains a polynomial each of type II and type III. 

Lemma 9.6. The linear polynomials of any f.g. ghost-closed prime ideal of F[X] are generated by at most 
two linear polynomials, the extreme case being X + a and either X + f3 or X u + (3, where a € F and f3 G T 
and a <„ f3. 

Proof. Since P is f.g., it cannot contain all polynomials of type III. Thus, in view of Remark 16.81 we can 
take A + a v with a v minimal possible, and X v + f3 or A + f3 with (3 V maximal possible. By Example 19.41 
these generate all other linear factors. □ 

Proposition 9.7. The tangible part of any f.g. prime ideal P of F[X] is generated by at most two linear 
polynomials. 

Proof. In view of Thcorem I8.21[ the tangible part of P is generated by linear polynomials, and so we 
conclude by the lemma. □ 

Proposition 9.8. Any f.g. prime ghost-closed ideal of F[X] is supertropically generated by at most two 
polynomials. 

Proof. Suppose P is a prime ideal of F[X). By Proposition l8.361 any polynomial in P factors as a product 
of linear and irreducible quadratic factors A 2 + j v X + jö, where 7, 6 € T with 8 V < j v . P is tropically 
generated by at most four polynomials. In view of Lemma lÖTB"! the linear polynomials in P are bounded 
by A + a and X + f3 (or X u + f3), and it remains to consider irreducible quadratic factors. 

One could continue using direct computations, but it is easiest to apply the Nullstellensatz. Each qua- 
dratic polynomial has a tangible root set consisting of a tangible interval, and the nonempty intersections 
of these intervals give us root sets corresponding to quadratic polynomials in P. Thus, the quadratic 
factors of P are generated by finitely many quadratic factors whose roots sets are i/-disjoint. We can 
discard ƒ — X 2 +j' y X + j5 unless 7" > a v or (3 V < 6", as seen by checking the tangible complements. But 
then we replace A + a by the leftmost such quadratic factor, and X v + f3 (or X v + f3 v by the rightmost 
such quadratic factor), where appropriate, and these generate an ideal whose radical is P . □ 

Unfortunately, this kind of argument shows that any chain of prime ideals is contained in a chain of 
infinite length. Indeed, the prime ideal generated by {X + a, X + f3} (for a v < (3 V ) is contained in the 
prime ideal generated by {A + ct\,X + f3{\, whenever a\ v < a u and [3 V < f3\ . 
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